说来惭愧由于贪玩,数据结构挂科了,现在重新学一遍数据结构,用博客督促一下自己,希望各位同学引以为戒,贪玩一时爽,痛苦永留存。
本文主要以严老师的数据结构书为主。
结构类型
listsize代表这个顺序表的最大容量 可以随时扩容
length代表表中元素个数 应小于listsize
1.初始化
Status list_init(SqList &L)
{
L.elem=(Elemtype *)malloc(MAXSIZE*sizeof(Elemtype));//开辟空间
if(!L.elem)
exit(OVERFLOW);
L.length=0;//初始化数据有效数据为0
L.listsize=MAXSIZE;//初始化数组长度为MAXSIZE
}
ps:exit函数其头文件为stdlib.h
退出程序返回OVERFLOW OVERFLOW需要你自己宏定义 -2
在main.h中其被定义为3 不定义也可
2.顺序表的创建
Status CreateList(SqList &L)
{
printf("请您输入想要创建的顺序表的元素的个数:\n");
scanf("%d",&L.length);