欢迎来到天天文库
浏览记录
ID:50840619
大小:45.45 KB
页数:3页
时间:2020-03-15
《数据结构与算法问题分析及源代码之顺序表.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;p10、11、i>L.length))returnERROR;*e=L.elem[i-1];returnOK;}intListTrverse_Sq(SqList&L){if(!L.elem)returnERROR;free(L.elem);returnOK;}intsho12、wlist(SqList&L){if(!L.elem13、14、L.listsize<0){printf("顺序表不存在");return0;}if(L.length==0){printf("顺序表为空");return0;}printf("当前顺序表为:");for(inti=0;i
10、11、i>L.length))returnERROR;*e=L.elem[i-1];returnOK;}intListTrverse_Sq(SqList&L){if(!L.elem)returnERROR;free(L.elem);returnOK;}intsho12、wlist(SqList&L){if(!L.elem13、14、L.listsize<0){printf("顺序表不存在");return0;}if(L.length==0){printf("顺序表为空");return0;}printf("当前顺序表为:");for(inti=0;i
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
此文档下载收益归作者所有