线性表顺序表示现

1、线性表次序表示现作者：日期：2浙江大学城市学院实验报告课程名称数据构造基础实验项目名称实验四线性表的次序表示和实现学生姓名吴奇专业班级信管1204学号31201403实验成绩指导老师（署名）日期一.实验目的和要求1、掌握线性表的次序储存构造；2、掌握线性表的动向分派次序储存构造及基本操作的实现函数；3、进一步熟习数据构造及算法的程序实现的基本方法。二.实验内容1、编写应用程序，实现能够在次序表中插入随意给定数据种类数据并乞降的功能。要求把次序表的构造定义与基本操作实现函数寄存在头文件SeqList.h中，主函数寄存在主文件test2_1.cpp中，在主函数中定义次序表并经过调用基本操作函数来实

2、现对该次序表插入若干个整数种类的数据，而后乞降输出。要求使用动向储存分派的方式申请数组空间。2、选做：编写函数boolDeleteElem(SeqList&L,intmin,intmax)，实现从次序表中删除其值在给定值min和max之间（minmax）的全部元素，要求把该函数增添到头文件SeqList.h中，并在主文件test2_1.cpp中增添相应语句进行测试。3、填写实验报告，实验报告文件取名为report4.doc。4、上传实验报告文件report4.doc、源程序言件test2_1.cpp及SeqList.h到Ftp服务器上自己的文件夹下。三.函数的功能说明及算法思路structLi

3、st/定义线性表的构造体elemtype*list;intsize;intmaxsize;voidinitlist(List&L)/初始化线性表LL.maxsize=10;/线性表的最大长度定位10L.list=newelemtypeL.maxsize;/动向申请线性表的储藏空间if(L.list=NULL)/判断线性表指向能否为空3cout动向分派空间已用完,按随意键退出程序!endl;getchar();exit(0);L.size=0;/线性表的初始长度为0boolinsertlist(List&L,elemtypeitem,intpos)/线性表的元素插入if(L.size=L.max

4、size)/判断线性表的储藏空间能否满/*L.list=newelemtype2*L.maxsize;*/intk=sizeof(elemtype);/计算elemtype种类的字符长度L.list=(elemtype*)realloc(L.list,2*L.maxsize*k);/动向申请空间if(L.list=NULL)cout动向可分派的储藏空间用完,按随意键退出!endl;getchar();exit(0);L.maxsize=2*L.maxsize;/将线性表的长度扩大2倍L.listpos-1=item;/将输入的元素储藏到线性表中L.size+;returntrue;voidtr

5、avellist(List&L)/遍历线性表的元素inti;cout线性表中的数字为:endl;for(i=0;iL.size;i+)/输出线性表中的全部元素coutL.listi;coutendl;intlengthlist(List&L)/计算线性表的长度returnL.size;intgetlist(List&L,intpos)/获得线性表中位于pos地点的元素if(posL.size)cout输入有误,按随意键退出程序!endl;getchar();exit(0);returnL.listpos-1;/返回需要获得的元素4voidclearlist(List&L)/清空线性表Lif(L

6、.list!=NULL)deleteL.list;L.list=NULL;L.maxsize=0;L.size=0;booldeleteelem(List&L,intmin,intmax)/删除线性表中指定范围的元素intlmin,lmax,i,k;lmin=lmax=L.list0;for(i=0;ilmax)lmax=L.listi;for(i=0;iL.size;i+)if(L.listimax|lmaxmax)/判断输入的范围能否有效cout线性表中没有在此范围内的元素或许输入有误，按随意键退出!endl;returnfalse;Lista;/成立一个新的线性表ainitlist(a)

7、;k=1;for(i=0;iL.size;i+)/把不需要删除的元素放到线性表a中if(L.listimax)insertlist(a,L.listi,k);k+;clearlist(L);/清空线性表LL=a;/把线性表a传给Lif(L.size=0)/判断L中能否有元素cout线性表中元素已经被删光!endl;elsecout删除后线性表中的元素为:;for(i=0;iL.size;i+)coutL.listi;coutendl;5四.实验结果与剖析五.心得领会做完这个实验，个人感觉有难点，可是认真去思虑，经过书上的内容仍是能够理解的，在做线性表这些实验时，最需要的就是耐心和仔细，写完每一

8、个函数，都应当去运转调试，这样才能保证每一步都做对。【附录-源程序】Tset4.cpp#include#include#includetypedefintelemtype;#includeSeqList.hvoidmain()structListmylist;inti=1;intx,sum=0,n;intmin,max;initlist(mylist);cout请输入正整数,以输入=0的数为结束标记:x;while(x0)if(insertlist(mylist,x,i)=0)cout系统犯错,按随意键退出!x;travellist(mylist);n=lengthlist(mylist);f

9、or(i=1;i=n;i+)x=getlist(mylist,i);sum=sum+x;cout线性表中全部元素之和为:sumendl;cout请输入你想要删除线性表中元素的范围:endl;coutmin;coutmax;deleteelem(mylist,min,max);clearlist(mylist);SeqList.hstructListelemtype*list;intsize;intmaxsize;voidinitlist(List&L)L.maxsize=10;L.list=newelemtypeL.maxsize;if(L.list=NULL)cout动向分派空间已用完,按随

10、意键退出程序!endl;getchar();exit(0);L.size=0;boolinsertlist(List&L,elemtypeitem,intpos)if(L.size=L.maxsize)/*L.list=newelemtype2*L.maxsize;*/intk=sizeof(elemtype);7L.list=(elemtype*)realloc(L.list,2*L.maxsize*k);if(L.list=NULL)cout动向可分派的储藏空间用完,按随意键退出!endl;getchar();exit(0);L.maxsize=2*L.maxsize;L.listpos-

11、1=item;L.size+;returntrue;voidtravellist(List&L)inti;cout线性表中的数字为:endl;for(i=0;iL.size;i+)coutL.listi;coutendl;intlengthlist(List&L)returnL.size;intgetlist(List&L,intpos)if(posL.size)cout输入有误,按随意键退出程序!endl;getchar();exit(0);returnL.listpos-1;voidclearlist(List&L)if(L.list!=NULL)deleteL.list;L.list=NULL;L.maxsize=0;L.size=0;booldeleteelem(List&L,intmin,intmax)intlmin,lmax,i,k;lmin=lmax=L.list0;for(i=0;ilmax)8lmax=L.listi;for(i=0;iL.size;i+)if(L.listimax|lmaxmax)cout线性表中没有在此范围内的元素或许输入有误，按随意键退出!endl;returnfalse;Lista;ini