顺序表的基本操作

数据结构实验报告一顺序表的基本操作姓名：邓宗永班级：网络工程学号： 12015242183实验日期： 2016.9.25程序文件名及说明： sequenlist顺序表一、实验目的1、 掌握使用turbo c3.0上机调试线性表的基本方法；2、 掌握顺序表的基本操作：插入、删除、查找以及线性表合并等运算。二、实验要求1、 认真阅读和掌握实验的程序。2、 上机运行程序。3、 保存和打印出程序的运行结果，并结合程序进行分析。4、 按照你对线性表的操作需要，编写写主程序并运行，打印出文件清单和运行结果三、注意事项：在磁盘上创建一个目录，专门用于存储数据结构实验的程序。四、实验内容1. 顺序表的查找、 插入与删除。 设计算法， 实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：（ 1）从键盘输入10 个整数，产生顺序表，并输入结点值。-可编辑修改 -（ 2）从键盘输入1 个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置； 若找不到，则显示“找不到”。（ 3）从键盘输入2 个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将 x插入在对应位置上，输出顺序表所有结点值，观察输出结果。（ 4）从键盘输入1 个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。五、实验报告必须写明内容1. 程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）程序的结构：通过子函数实现输出，删除，插入，查找等功能，高耦合低内聚数据结构：线性结构，顺序储存输入/ 输出设计：根据屏幕提示，从键盘读取数据2. 源程序及注释： #include #include typedef int datatype; #define maxsize 10typedefstruct / 创建一个顺序表包含 10 个整数datatype datamaxsize; int last;sequenlist;void delete(sequenlist *l,int i)/删除前移节点int j;if(il-last+1)printf(error); elsefor(j=i;jlast;j+) l-dataj-1=l-dataj; l-last-;int get(sequenlist l,datatype x)int i=0; for(i=0;ilast)=maxsize-1)printf(overflown); return 0;elsefor(j=l-last;j=i-1;j-) l-dataj+1=l-dataj; l-datai-1=x;l-last=l-last+1;return(1);void pprint(sequenlist l)/输出int i;printf(the list is n:); for(i=0;i=l.last;i+)printf(%d ,l.datai);printf(n);int main(void)sequenlist l;dataty