顺序表的定义及初始化代码实现(C语言)

适合初学数据结构,不明白如何通过代码实现顺序表。

超简洁代码如下:

/****************************************
2020/10/16 第一次修改,顺序表结构定义的data是数组类型,应采用静态分配,模糊了静态分配与动态分配,已修改,错误程序L->data[10]=(int*)malloc(sizeof(int)*initsize);。
****************************************/

#include 
# 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;ilength;i++)
    printf("%d ",L->data[i]);
}

void main()
{
    Sqlist L;
    if(!initlist(&L))
        printf("初始化顺序表失败!");
    creatlist(&L);
    return 0;
}

 

你可能感兴趣的:(数据结构笔记,算法,数据结构)