实验一顺序表的基本操作.doc

《实验一顺序表的基本操作.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、洛阳理工学院实验报告系部计算机系班级B学号B姓名韩亚辉课程名称数据结构实验日期2015.9.29实验名称顺序表的基本操作成绩实验目的：（1）掌握线性表的顺序存储结构的特点；（2）掌握线性表的基本操作：初始化、插入、删除、查找数据元素等运算在顺序存储结构上的实现。实验条件：计算机一台、VisualC++6.0实验内容与算法思想：内容：建立一顺序表，并实现下列操作：1.初始化表；2.把元素x插入表中第i个位置；3.查找值为x的元素，若找到将其删除；4.输出表中各元素的值。算法思想：1.创建并初始化一个顺序表，通过循环，由键盘输入一串数据。2.创建主函数。3.编写

2、算法，完成子函数模块。4.调用子函数，完成实验要求。运行结果：实验总结：本次实验输入时是以-1作为结束符号的，所以输入顺序表元素之后要输入-1表示输入完毕。通过这次实验，自己对于顺序表的基本操作有了更深一步的了解，同时也认识到了自身的不足。不过，整体下来感觉还是有一定的收获的，对以后的顺序表的学习相信会有一定的帮助，并且会使以后的学习更加顺利。附：源程序：#include#defineMaxsize100#defineerror0#defineok1typedefstruct{intelem[Maxsize];intlast;}SeqLis

3、t;intInsList(SeqList*L,inta,inti);intLocate(SeqListL,inte);intDel(SeqList*L,inti);intmain(){inti,e,a;intlist1,list2;SeqListL;L.last=0;printf("请输入顺序表元素");for(i=0;i<100;i++){scanf("%d",&L.elem[i]);if(L.elem[i]==-1)break;L.last++;}if(L.elem[L.last]==-1)L.last--;printf("要插入的元素,位置为"

4、);scanf("%d,%d",&a,&i);list1=InsList(&L,a,i);if(list1){printf("插入后的顺序表为:");for(i=0;i<=L.last;i++)printf("%d",L.elem[i]);printf("");}elseprintf("插入失败！");printf("要查找的元素为");scanf("%d",&e);list2=Locate(L,e);if(!list2)printf("该元素不存在");elseprintf("该元素所在位置的序号为:%d",list2);/*删除元素*

5、/printf("是否要删除该元素？<是请输入1，否请输入0>");intm;scanf("%d",&m);if(m){Del(&L,list2);printf("删除后的顺序表为:");for(i=0;i<=L.last;i++)printf("%d",L.elem[i]);printf("");}elseprintf("未删除元素%d",e);}intInsList(SeqList*L,inta,inti)//i位置，下标i-1{intp;if(L->last>=Maxsize-1){printf("表已满，无法插入");return(e

6、rror);}for(p=L->last;p>=i-1;p--)L->elem[p+1]=L->elem[p];L->elem[i-1]=a;L->last++;return(ok);}intLocate(SeqListL,inte){inti=0;while((i<=L.last)&&(L.elem[i]!=e))i++;if(i<=L.last)return(i+1);elsereturn(error);}intDel(SeqList*L,inti){intk;for(k=i;k<=L->last;k++)L->elem[k-1]=L->elem[k];

7、L->last--;returnok;}