线性表顺序表示和实现.doc

浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验四线性表的顺序表示和实现学生姓名吴奇专业班级信管1204学号实验成绩指导老师(签名)日期实验目的和要求1、掌握线性表的顺序存储结构;2、掌握线性表的动态分配顺序存储结构及基本操作的实现函数;3、进一步熟悉数据结构及算法的程序实现的基本方法。实验内容1、编写应用程序,实现可以在顺序表中插入任意给定数据类型数据并求和的功能。,,在主函数中定义顺序表并通过调用基本操作函数来实现对该顺序表插入若干个整数类型的数据,然后求和输出。要求使用动态存储分配的方式申请数组空间。2、选做:编写函数boolDeleteElem(SeqList&L,intmin,intmax),实现从顺序表中删除其值在给定值min和max之间(min<max)的所有元素,,。3、填写实验报告,。4、、。{//定义线性表的结构体 elemtype*list; intsize; intmaxsize;};voidinitlist(List&L){//初始化线性表L =10; //线性表的最大长度定位10 =newelemtype[]; //动态申请线性表的储存空间 if(==NULL){ //判断线性表指向是否为空 cout<<"动态分配空间已用完,按任意键退出程序!"<<endl; getchar(); exit(0); } =0;//线性表的初始长度为0}boolinsertlist(List&L,elemtypeitem,intpos){//线性表的元素插入 if(==){ //判断线性表的储存空间是否满/*=newelemtype[2*];*/ intk=sizeof(elemtype); //计算elemtype类型的字符长度 =(elemtype*)realloc(,2**k);//动态申请空间 if(==NULL){ cout<<"动态可分配的储存空间用完,按任意键退出!!"<<endl; getchar(); exit(0); } =2*;//将线性表的长度扩大2倍 } [pos-1]=item;//将输入的元素储存到线性表中 ++; returntrue;}voidtravellist(List&L){//遍历线性表的元素 inti; cout<<"线性表中的数字为:"<<endl; for(i=0;i<;i++){//输出线性表中的所有元素 cout<<[i]<<""; } cout<<endl;}intlengthlist(List&L