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

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

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

3、t(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(%d,&x);i=LocateList(L,x);/*顺序表查找*/printf(输入要插入的位置：);scanf(%

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

5、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)int j;if(iL-length +1)printf(插入位置非法n);exit(0);if(L-length =ListSize)printf(表空间溢出，退出运行n);exit(0); for(j =L-length-1; j=i-1;j-) L-dataj+1=L-dataj;L-datai-1=x;L-length+;/*顺序表的删除：*/void DeleteList(SeqList *L,int i)int j;if (L-length =0)printf(现行表为空，退出运行n); exit(0);if (iL-length)printf(删除位置非法n);ex