适合初学数据结构,不明白如何通过代码实现顺序表。
超简洁代码如下:
/****************************************
2020/10/16 第一次修改,顺序表结构定义的data是数组类型,应采用静态分配,模糊了静态分配与动态分配,已修改,错误程序L->data[10]=(int*)malloc(sizeof(int)*initsize);。
****************************************/
#include <stdio.h>
# define maxsize 50 //定义线性表的最大长度
//顺序表结构的头文件(静态分配)
typedef struct //定义结构体
{
int data[maxsize];
int length;
}Sqlist; //定义结构体变量名
//初始化顺序表
initlist(Sqlist* L) //(sqlist &l)程序会报错
{
L->data[maxsize]; //顺序表的元素
L->length =0; //顺序表的当前长度
}
//自定义创建顺序表
creatlist(Sqlist* L)
{
int i=0,c;
printf("请输入顺序表元素:\n");
while((scanf("%d",&c))!=EOF) //不知道输入个数使用(scanf())!=EOF),输入后换行,ctrl+z,在换行
L->data[i++]=c;
L->length=i;
printf("输入的顺序表元素:\n");
for(i=0;i<L->length;i++)
printf("%d ",L->data[i]);
}
void main()
{
Sqlist L;
if(!initlist(&L))
printf("初始化顺序表失败!");
creatlist(&L);
return 0;
}