1625: 线性表-初始化、输入及打印3(顺序存储)
金币值:2
定数:5
时间限制:1.000 s
内存限制:128 M
正确:62
提交:119
正确率:52.10% 命题人:
题目描述
实现线性表(顺序存储)的初始化、输入和打印。【本题采用顺序结构的动态存储方式】
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
#define OK 1
#define OVERFLOW -2
typedef int ElemType;
typedef int Status;
typedef struct {
ElemType *elem; //要求在初始化函数中使用动态存储分配方法给elem赋值
int length;
} SqList;
Status initList(SqList &L);
void inputList(SqList &L);
void printList(SqList L);
int main(void) {
SqList L;
initList(L);
inputList(L);
printList(L);
return 0;
}
/*仅提交以下代码*/
Status initList(SqList &L) {
}
void inputList(SqList &L) {
}
void printList(SqList L) {
}
输入格式
第1行:元素个数n
第2行:n个整型元素
第2行:n个整型元素
输出格式
见样例
输入样例 复制
5
5 4 3 7 9
输出样例 复制
5 4 3 7 9
提示
C语言动态存储分配与释放函数: malloc, free 。
例如:L.elem=(ElemType*)malloc(MAXSIZE*sizeof(ElemType));
C++语言动态存储分配与释放函数: malloc 或 new, free 或 delete。例如:L.elem=new ElemType[MAXSIZE];