实验一线性表的顺序存储结构实验报告页参考模板

1、攀枝花学院实验报告实验课程数据结构实验项目：线性表的顺序存储实验日期：系：班级：姓名：学号：同组人:指导老师：成绩:实验目的:1、掌握线性表的顺序存储结构。2、能熟练地利用顺序存储结构实现线性表的基本操作。3、能熟练地掌握顺序存储结构中算法的实现。实验仪器设备、药品、器材1、硬件环境微型计算机一台2、软件环境Windows98/2000/XP/win7操作系统、调试程序VC6.0.实验原理（装置）无实验步骤（内容）一、建立含有若干个元素的顺序表，并将结果在屏幕上输出1、顺序表源代码如下创建了顺序表的头文件SeqList.h主要代码如下：voidinitList(SeqList&L)L.

2、data=newDataTypeinitSize;if(!L.data)cerr<<”存储错误分配！n"exit(1);L.maxSize=initSize;L.n=0;voidCreat(SeqList&L)/获取线性表的值inti,n;initList(L);printf("请输入线性表的元素个数：”)；scanf("%d”,&n);printf("请输入%d个顺序表元素：n",n);for(i=0;i<n;i+)scanf("%d”,&L.datai);L.n=n;voidclearLi

3、st(SeqList&L)/清空顺序表欢迎进入L.n=0;intLength(SeqList&L)/计算顺序表的长度(returnL.n;intisEmpty(SeqList&L)/判断空否(return(L.n=0)?1:0;intisFull(SeqList&L)/判断满否(return(L.n=L.maxSize)?1:0;intSearch(SeqList&L,DataTypex)/顺序查找算法(for(inti=1;i<=L.n;i+)if(L.datai-1=x)returni;return0;intLocate(SeqList&

4、;L,inti)/顺序定位算法(if(i>=1&&i<=L.n)returni;elsereturn0;voidCopy(SeqList&L1,SeqList&L2)/顺序表复制算法(L1.maxSize=L2.maxSize;L1.n=L2.n;if(!L1.data)主函数代码如下：voidmain()(intch;inti;DataTypex;SeqListL;L.n=0;initList(L);printf("(L1.data=newDataTypeL1.maxSize;if(!L1.data)(cout<<”存储分配错

5、误！n"exit(1);for(inti=1;i<=L2.n;i+)L1.datai-1=L2.datai-1;intInsert(SeqList&L,inti,DataType&x)/顺序表插入(if(L.n=L.maxSize)return0;if(i<0|i>L.n+1)return0;for(intj=L.n;j>=i;j-)L.dataj=L.dataj-1;L.datai-1=x;L.n+;return1;intRemove(SeqList&L,inti,DataType&x)/顺序表删除(if(!L.n)retur

6、n0;if(i<1|i>L.n)return0;x=L.datai-1;for(intj=i;j<L.n;j+)L.dataj-1=L.dataj;L.n-;return1;*n");printf(''*CHENCHENG顺序表结构*n");Creat(L);menu();/*显示菜单*/scanf("%d”,&ch);/*输入一个数符*/while(1)(switch(ch)(case0:printf("Thelist:");Print(L);break;case1:printf("Thel

7、ist'slengthis%dn”,Length(L);break;case2:i=isEmpty(L);if(i=0)printf("顺序表非空!n");if(i=1)printf("顺序表为空!n");break;case3:i=isFull(L);if(i=1)printf("顺序表已满!n");if(i=0)printf("顺序表未满!n");break;case4:printf("x=");scanf("%d”,&x);i=Search(L,x);if(i=0

8、)printf("查找失败!");elseprintf("查找成功：n%d为查找数!n",i);break;case5:printf("i=");scanf("%d",&i);i=Locate(L,i);if(i=0)printf("Nofind%dn",i);elseprintf("Thelocationof%dis%dn”,L.datai-1,i);break;case6:printf("创建一个新的顺序SeqListLa;La.n=0;initList(La);

9、Copy(La,L);printf("输出顺序表L的值：n");Print(L);printf("n");printf("输出顺序表La的值：n");Print(La);break;case7:printf("i=");scanf("%d",&i);printf("n");printf("x=");scanf("%d",&x);printf("n");if(Insert(L,i,x)=1)(print

10、f("Insertsuccess!n");printf("输出插入元素后的顺序表L!n");Print(L);elseprintf("Insertfailed!n");break;case8:printf("i=");scanf("%d",&i);if(Remove(L,i,x)(printf("Deletesuccess!nThedeleteddatais%d!n",x);printf("输出删除后元素后的顺序表L!n");Print(L);el

11、seprintf("Deletefailed!n");break;case9:printf("创建一个新的顺序表!n");表!n");SeqListLc;La.n=0;initList(Lc);Creat(Lc);表的值：");Merge(Lc,L);printf("输出求交后的顺序Print(Lc);break;case10:printf("创建一个新的顺序表!n");SeqListLb;La.n=0;initList(Lb);Creat(Lb);Intersection(Lb,L);printf(-输出求交后的顺序表的值：");Print(Lb);break;case11:printf("EIXT!”);printf("n");exit(1);printf("再次输入选择：");scanf("%d”,&ch);程序运行结果如下：2、对刚建立的表实现插入、删除、修改、查找，并将结果在屏幕上输出插入:查找:删除:再次输入选择；？i=Sk-13Insertsuccesst输出插入元素后的顺序表L?1256B9361333IE再次输入选择:次输入选审8=4eletesuccessfhedeletedd