线性表的顺序表示与实现.docVIP

浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验四 线性表的顺序表示和实现 学生姓名 吴奇 专业班级 信管1204 学号 实验成绩 指导老师（签名 ） 日期 实验目的和要求 1、掌握线性表的顺序存储结构； 2、掌握线性表的动态分配顺序存储结构及基本操作的实现函数； 3、进一步熟悉数据结构及算法的程序实现的基本方法。 实验内容 1、编写应用程序，实现可以在顺序表中插入任意给定数据类型数据并求和的功能。要求把顺序表的结构定义与基本操作实现函数存放在头文件SeqList.h中，主函数存放在主文件test2_1.cpp中，在主函数中定义顺序表并通过调用基本操作函数来实现对该顺序表插入若干个整数类型的数据，然后求和输出。要求使用动态存储分配的方式申请数组空间。 2、选做：编写函数bool DeleteElem(SeqList L, int min, int max)， 实现从顺序表中删除其值在给定值min和max之间（min max）的所有元素，要求把该函数添加到头文件SeqList.h中，并在主文件test2_1.cpp中添加相应语句进行测试。、、report4.doc 、源程序文件test2_1.cpp及SeqList.h到Ftp服务器上自己的文件夹下。 三. 函数的功能说明及算法思路 struct List{ //定义线性表的结构体 elemtype *list; int size; int maxsize; }; void initlist(List L){ //初始化线性表L L.maxsize=10; //线性表的最大长度定位10 L.list=new elemtype[L.maxsize]; //动态申请线性表的储存空间 if(L.list==NULL){ //判断线性表指向是否为空 cout动态分配空间已用完,按任意键退出程序!endl; getchar(); exit(0); } L.size=0; //线性表的初始长度为0 } bool insertlist(List L,elemtype item, int pos){ //线性表的元素插入 if(L.size==L.maxsize){ //判断线性表的储存空间是否满 /*L.list=new elemtype[2*L.maxsize];*/ int k=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.list[pos-1]=item; //将输入的元素储存到线性表中 L.size++; return true; } void travellist(List L){ //遍历线性表的元素 int i; cout线性表中的数字为:endl; for(i=0;iL.size;i++){ //输出线性表中的所有元素 coutL.list[i] ; } coutendl; } int lengthlist(List L){ //计算线性表的长度 return L.size; } int getlist(List L,int pos){ //获取线性表中位于pos位置的元素 if(pos1||posL.size){ cout输入有误,按任意键退出程序!!endl; getchar(); exit(0); } return L.list[pos-1]; //返回需要获取的元素 } void clearlist(List L){ //清空线性表L if(L