线性表顺序表示和实现.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){//计算线性表的长度膆 ;肄}螂薈intgetlist(List&L,intpos){//获取线性表中位于pos位置的元素蕿 if(pos<1||pos>){蒃 cout<<"输入有误,按任意键退出程序!!"<<endl;蒂 getchar();蚀 exit(0);蚇 }*** [pos-1];//返回需要获取的元素芃}螁螅voidclearlist(List&L){//清空线性表L薆 if(!=NULL){羃 delete[];薈 =NULL;膈 }肆 =0;蚄 =0;薀}芆booldeleteelem(List&L,intmin,intmax){//删除线性表中指定范围的元素蒅 intlmin,lmax,i,k;蒄 lmin=lmax=[0];蚁 for(i=0;i<;i++){//找到线性表中的最大和最小值虿 if([i]>lmax)袄 lmax=[i];膄 }蒈 for(i=0;i<;i++){螇 if([i]<lmin)芄 lmin=[i];蚁 }蒀