顺序表的基本操作

顺序表的基本操作顺序表的基本操作顺序表的基本操作xxx公司顺序表的基本操作文件编号：文件日期：修订次数：第1.0次更改批准审核制定方案设计，管理制度《数据结构》实验报告一顺序表的基本操作班级：网络工程学号：实验日期：姓名：邓宗永程序文件名及说明：sequenlist顺序表一、实验目的1、掌握使用Turbo上机调试线性表的基本方法；2、掌握顺序表的基本操作：插入、删除、查找以及线性表合并等运算。二、实验要求1、认真阅读和掌握实验的程序。2、上机运行程序。3、保存和打印出程序的运行结果，并结合程序进行分析。4、按照你对线性表的操作需要，编写写主程序并运行，打印出文件清单和运行结果三、注意事项：在磁盘上创建一个目录，专门用于存储数据结构实验的程序。四、实验内容1.顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：（1）从键盘输入10个整数，产生顺序表，并输入结点值。（2）从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。（3）从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。（4）从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。五、实验报告必须写明内容程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）程序的结构：通过子函数实现输出，删除，插入，查找等功能，高耦合低内聚数据结构：线性结构，顺序储存输入/输出设计：根据屏幕提示，从键盘读取数据源程序及注释：#include<>#include<>typedefintdatatype;#definemaxsize10typedefstruct//创建一个顺序表包含10个整数{datatypedata[maxsize];intlast;}sequenlist;voidDelete(sequenlist*L,inti)//删除前移节点{intj;if((i<1)||(i>L->last+1)){printf("error");}else{for(j=i;j<=L->last;j++)L->data[j-1]=L->data[j];L->last--;} }intget(sequenlistL,datatypex){ inti=0; for(i=0;i<=;i++) { if[i]==x) {returni+1; break;} } return0;}intInsert(sequenlist*L,datatypex,inti){intj;if((L->last)>=maxsize-1){printf("overflow\n");return0;}else{for(j=L->last;j>=i-1;j--)L->data[j+1]=L->data[j];L->data[i-1]=x;L->last=L->last+1; }return(1);}voidPPrint(sequenlistL)//输出{inti; printf("thelistis\n:"); for(i=0;i<= ;i++) { printf("%d",[i]); } printf("\n"); }intmain(void){ sequenlistL;datatypet,th,mh,wh,eh; inti,s; printf("请输入十个整数：\n"); for(i=0;i<maxsize;i++) { scanf("%d",&[i])); if[i]=='$')break; } =i-1; printf("\n"); PPrint(L); printf("\n"); printf("请输入要查找的数：\n"); scanf("%d",&th); s=get(L,th); printf("第%d节点\n",s); printf("请输入要删除的位置：\n"); scanf("%d",&eh); Delete(&L,eh); PPrint(L); printf("请输入要插入的数和位置：数值，位置\n"); scanf("%d,%d",&mh,&wh); Insert(&L,mh,wh); PPrint(L); return1;}运行输出结果：调试和运行程序过程中产生的问题及采取的措施：正常输入插入后，顺序表没有改