顺序表的查找、插入与删除实验报告.docx

《顺序表的查找、插入与删除实验报告.docx》由会员分享，可在线阅读，更多相关《顺序表的查找、插入与删除实验报告.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构实验报告一学院：班级：学号：姓名：日期：程序名一、上机实验的问题和要求：顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查 找、插入与删除。具体实现要求：1 .从键盘输入10个整数，产生顺序表，并输入结点值。2 .从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找 不到，则显示“找不到”。3 .从键盘输入2个整数，一个表示欲插入的位置i,另一个表示欲插入的数值x,将x插 入在对应位置上，输出顺序表所有结点值，观察输出结果。4 .从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。二、源程序及注释：#inclu

2、de #include /*顺序表的定义:*/#include#define ListSize 100/*表空间大小可根据实际需要而定，这里假设为100*/typedef int DataType; /DataType 可以是任何相应的数据类型如 int, float 或 char*/ typedef struct DataType dataListSize;/* 向量 data 用于存放表结点*/int length;/*当前的表长度*/JSeqList;void main() (SeqList L;int i,x;int n=10;/*欲建立的顺序表长度*/L.length=0;void

3、CreateList(SeqList *L,int n);void PrintList(SeqList L,int n);int LocateList(SeqList L,DataType x);void InsertList(SeqList *L,DataType x,int i);void DeleteList(SeqList *L,int i);CreateList(&L,n);/* 建立顺序表 */PrintList(L,n);/* 打印顺序表*/printf(输入要查找的值：”); scanf(n%dn,&x);i=LocateList(L,x);/* 顺序表查找*/printf(输

4、入要插入的位置：”)； scanf(H%dn,&i);printf(输入要插入的元素：”)； scanf(n%dn,&x);InsertList(&L,x,i);/* 顺序表插入*/PrintList(L,n);/* 打印顺序表*/printf(输入要删除的位置：”)； scanf(n%dn,&i);DeleteList(&L,i)；/* 顺序表删除*/PrintList(L,n);/* 打印顺序表*/)/*顺序表的建立：*/void CreateList(SeqList *L,int n) (int i;for(i=0;idatai);L-length=n;)/*顺序表的打印：*/void

5、PrintList(SeqList L,int n)(int i;for(i=0;iL.length;i+) coutL.dataiendl;)/*顺序表的查找：*/int LocateList(SeqList L,DataType x) ( int i=0;while (iL.length & L.data i!=x)+i；if (iL.length)return i+ 1;else return 0;/*顺序表的插入：*/void InsertList(SeqList *L,DataType x,int i)intj;if(iL-length +1) (printf(插入位置非法n”)；e

6、xit(O);)if(L-length =ListSize)(printf(表空间溢出，退出运行n”); exit(O);)for(j =L-length-l; j=i-l;j-)L-data j+l=L-data j;L-datai-l=x;L-length+;)/*顺序表的删除：*/void DeleteList(SeqList *L,int i) (intj;if (L-length =0) (printf(现行表为空，退出运行n); exit(O);)if(iL-length)(printfC删除位置非法n)； exit(O);for(j=i;jlength -l;j+)L-data j-1 =L-data j ;L-length -;三、运行输出结果:a H:gDebugL2211.exe-3 s .置素 自元 查帮 要要要 人人入 .0班7瑞人要删除的位置：7045123910Press any key to continue调试和运行程序过程中产生的问题及采取的措施: