掌握线性表的基本操作：插入、删除、查找在顺序存储结构上的实现。.doc

《掌握线性表的基本操作：插入、删除、查找在顺序存储结构上的实现。.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、洛阳理工学院实验报告系部计算机系班级B学号B姓名李满意课程名称数据结构实验日期2013.03.13实验名称顺序表的基本操作成绩实验目的：掌握线性表的基本操作：插入、删除、查找在顺序存储结构上的实现。实验条件：电脑一台，VC++6.0软件。实验内容与算法思想：内容：建立一有序的顺序表，并实现下列操作：1.把元素x插入表中并保持有序；2.查找值为x的元素，若找到将其删除；3.输出表中各元素的值。算法思想：在一顺序存储结构的程序的主函数中利用switch语句实现多分支选择结构。程序的主要部分还有主函数中switc

2、h语句对输入数据（输入插入元素）函数、删除元素函数、输出已有元素函数的调用。其中在输入数据（输入插入元素）函数中先将元素插入到顺序表的表尾，再进行排序。实验总结：这是本学期的第一次试验，也是数据结构的第一次试验，经过试验对数据结构有了初步的了解，也培养了自己对数据结构的兴趣、增进了编程的能力。经过这次顺序存储程序的编程实验，对顺序存储有了更深刻的理解。附：源程序：#include#defineERROR0#defineOK1#defineMAXSIZE100typedefintElemTy

3、pe;typedefstruct{ElemTypeelem[MAXSIZE];intlast;}SeqList;voidinsert(SeqList*L){intelem;inti,j,k,t;intflag=1;printf("请输入数据:");while(flag){scanf("%d",&elem);if(elem==-1)break;if(L->last>MAXSIZE-1){printf("顺序表已满！");return;}L->last++;L->elem[L->last]=elem;}

4、k=L->last;for(j=0;jelem[i]>L->elem[i+1]){t=L->elem[i];L->elem[i]=L->elem[i+1];L->elem[i+1]=t;}}intDelList(SeqList*L,intkey){inti;intk;if(L->last<0){returnERROR;}for(i=0;i<=L->last;i++){if(L->elem[i]==key){for(k=i;klast;k+

5、+)L->elem[k]=L->elem[k+1];L->last--;returnOK;}}returnERROR;}voidprintSeq(SeqList*L){inti;if(L->last<0){printf("没有任何元素！");}for(i=0;i<=L->last;i++){printf("%4d",L->elem[i]);if((i+1)%8==0){printf("");}}printf("");}voidmain(){intchoice;intflag=1;intkey;S

6、eqListL;SeqList*pL=&L;pL->last=-1;printf("0.退出");printf("1.输入数据（输入插入元素）");printf("2.删除元素");printf("3.输出已有元素");printf("请输入选项：");while(flag){printf("请输入选项：");scanf("%d",&choice);switch(choice){case1:insert(pL);break;case2:printf("请输入要删除的元素：");scanf("

7、%d",&key);if(DelList(pL,key)){printf("删除成功！");}elseprintf("输入的i，k值不合法！");break;case3:printSeq(pL);break;case0:flag=0;break;default:printf("请输入正确的选项序号！");}}}