数据结构实验-顺序表的基本操作

1、*实验题目： 顺序表的基本操作 实验者信息：班级13007102，姓名庞文正，学号1300710226实验完成的时间 3:00*一、 实验目的实验内容阿尔（1） 掌握顺序表的基本运算，熟悉对顺序表的一些基本操作和具体函数的定义。（2） 掌握顺序存储的概念，学会定义线性表的顺序存储类型。（3） 熟悉c语言程序的基本结构，掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。（4） 熟悉c语言环境的使用及程序的输入、编辑、调试和运行的全过程。加深对顺序存储结构的理解，逐步培养解决实际问题的编程能力。二、 实验内容实现顺序表上的插入、删除等操作。调试程序并对相应的输出作出分析；修改输入

2、数据，预期输出并验证输出的结果。加深对有关算法的理解。三、 算法设计与编码1. 本实验用到的理论知识本次实验用到结构体的定义，函数定义，具体函数的定义有：1） insert(L,i,x)在顺序表的第i个元素之前插入一个新元素x.2） delete (L,i) 删除顺序表的第i个元素。3） listprint(L) 输出顺序表。2. 算法概要设计给出实验的数据结构描述，程序模块、功能及调用关系第一步:定义顺序表的存储结构。第二步：编写顺序表操作的具体函数定义。第三步：使用定义的顺序表并调用顺序表的一些操作，实现具体运算。四、 运行与测试（1） 运行成功的代码：#includestdio.h /包

3、含输出输入文件#define MAXSIZE 100 /宏定义#define OK 1#define OVERFLOW -2typedef int elemtype;typedef struct /定义顺序表的结构elemtype vecMAXSIZE; /顺序表数据成员所占的内存空间int last; /顺序表中最后一个元素在数组中的下标，从0开始sequenlist;/插入操作int insert(L,i,x) /在顺序表的第i个元素前插入一个新的元素sequenlist *L;int i;elemtype x;int j;if(*L).last=MAXSIZE-1)printf(the

4、list is overflow!n);return 0; /溢出判断elseif(i(*L).last+1)printf(position is not correct!n);return 0; /插入位置不正确elsefor(j=(*L).last;j=i-1;j-)/后移元素(*L).vecj+1=(*L).vecj;(*L).veci-1=x;(*L).last=(*L).last+1;return 1;/删除操作void delete(L,i) /删除顺序表的第i个元素sequenlist *L;int i;int j;if(i(*L).last+2)printf(delte fai

5、ln);elsefor(j=i;j=(*L).last;j+)(*L).vecj-1 = (*L).vecj;/前移元素覆盖掉前面元素即可删除要删除的函数(*L).last-; /修改last的值/定义一个定位函数locate(L,k)sequenlist *L;int j;for(j=0;j=(*L).last;j+)if(*L).vecj=k)printf(该元素位序为：%dn,j);return j; return -2; /逆置函数定义diverse(L)sequenlist *L; int i,t; sequenlist *a; for(i=0;i=(*L).last/2;i+) t

6、=(*L).veci; (*L).veci=(*L).vec(*L).last-i; (*L).vec(*L).last-i=t; /删除重复函数定义delsame(L)sequenlist *L;int i,j,k;for(i=0;i=(*L).last;i+) for(j=i+1;j=(*L).last;j+) if(*L).veci=(*L).vecj)for(k=j;k (*L).last;k+) (*L).veck = (*L).veck+1; (*L).last-; /输出线性表void listprint(sequenlist *L)int i;for(i=0;iveci); m

7、ain() sequenlist sl=1,2,3,4,5,6,7,8,9,10,9;/直接给顺序表赋初值 sequenlist *L;/*定义一个指向顺序表类型的指针变量*/ int i,j,x,k; elemtype e; L=&sl; /*给指针变量赋值*/ printf(please input the insert position and insert valuen); scanf(%d,%d,&i,&x); printf(the insert position: %d ninsert value:%dn,i,x); insert(L,i,x); listprint(L); pri

8、ntf(please intput the delete position:); scanf(%d,&j); delete(L,j); listprint(L); printf(请输入要查找的元素!n); scanf(%d,&k); locate(L,k); printf(逆置n); diverse(L); listprint(L); printf(删除重复n); delsame(L); listprint(L);（2） 在调试程序的过程中遇到什么问题，是如何解决的？在错误提示行双击跳到错误行，并查看错误类型（3） 设计了那些测试数据？测试结果是什么？（4） 程序运行的结果如何？五、 总结和心

9、得实验完成后的总结和思考。此次试验很轻松，基本没什么错误，运行即所得！1、 预习思考题定义一个定位函数locate(L,x)，具有元素检索的功能。当顺序表中存在一个值为x的数据元素时，返回第一次找到的数据元素的位序，否则，给出一个值，表示值为x的元素不存在。在主程序中调用该函数，分析操作结果。/定义一个定位函数locate(L,k)sequenlist *L;int j;for(j=0;j=(*L).last;j+)if(*L).vecj=k)printf(%dn,j);return j; return -2; 定义一个逆置函数diverse(L),把顺序表进行逆置。在主程序中调用该函数，分析操作结果。/逆置函数定义diverse(L)sequenlist *L; int i,t; sequenlist *a; for(i=0;i=(*L).last/2;i+) t=(*L).veci; (*L).veci=(*L).vec(*L).last-i; (*L).vec(*L).last-i=t; 定义一个函数delsame(L),把顺序表中重复的元素删除掉，只保留一个。在主程序中调用该函数，分析操作结果。/删除重复函数定义delsame(L)sequenlist *L;int