数据结构与算法问题分析及源代码之顺序表.doc

《数据结构与算法问题分析及源代码之顺序表.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、顺序表1题目编写一个程序，实现顺序表的各种基本运算，包括：表操作：初始化顺序表、输出顺序表和释放顺序表表元素操作：插入元素、删除元素、输出元素（注意元素的位置）2目标熟悉顺序表的定义及其基本操作的实现3设计思想设计顺序表的数据结构，表包括三个部分：表长度、表大小、数据区。数据进行顺序存放，在相邻的存储单元分配空间。4算法描述（1）初始化顺序表：申请一块默认大小的空间，给表长、表大小附初值。（2）插入元素：追加存储空间，指针下移指定位，后面元素从后往前依次后移，元素赋值插入。（3）删除元素：指针下移指定位，

2、保存元素，后面元素从前往后依次前移，覆盖删除，释放数据元素空间。（4）获取元素：指针下移指定位，保存元素。5程序结构图6源程序#defineOK1#defineERROR0#defineOVERFLOW-1#defineLIST_INIT_SIZE100#defineLISTNCREMENT10typedefstruct{int*elem;intlength;intlistsize;}SqList;intInitList_Sq(SqList&L){L.elem=(int*)malloc(LIST_INIT

3、_SIZE*sizeof(int));if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;}intListInsert_Sq(SqList&L,inti,inte){if(i<1

4、

5、i>L.length+1)returnERROR;if(L.length>=L.listsize){int*newbase=(int*)realloc(L.elem,(L.listsize+LISTNCREMENT)*sizeof(in

6、t));if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTNCREMENT;}int*q=&(L.elem[i-1]);for(int*p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L.length;returnOK;}intListDelete_Sq(SqList&L,inti,int*e){if((i<1

7、

8、i>L.length))returnERROR;int*p=&(L.elem

9、[i-1]);*e=*p;int*q=L.elem+L.length;for(++p;p

10、

11、i>L.length))returnERROR;*e=L.elem[i-1];returnOK;}intListTrverse_Sq(SqList&L){if(!L.elem)returnERROR;free(L.elem);returnOK;}intsho

12、wlist(SqList&L){if(!L.elem

13、

14、L.listsize<0){printf("顺序表不存在");return0;}if(L.length==0){printf("顺序表为空");return0;}printf("当前顺序表为：");for(inti=0;i