数据结构作业和答案.docVIP

上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及有序表的形成、元素的查找、插入与删除。具体实现要求： 1. 从键盘输入n个整数，产生顺序表，并输入结点值; 2. 将已知的顺序表形成一个有序表（从小到大或从大到小）; 3. 从键盘输入1个待查找的整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”; 4. 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果; #include stdio.h #include stdlib.h typedef int ElemType; struct List { ElemType *list; int size; int MaxSize; }; void TraverseList(struct List *L) { int i; for(i=0;iL-size;i++) printf(%d ,L-list[i]); printf(\n\n); } void againMalloc(struct List *L) { ElemType *p=realloc(L-list,2*L-MaxSize*sizeof(ElemType)); if(!p) { printf(存储空间用完!\n); exit(1); } L-list=p; L-MaxSize=2*L-MaxSize; } void InsertPosList(struct List *L,int pos,ElemType x) { int i; if(pos1 || posL-size+1) exit(1); if(L-size==L-MaxSize) againMalloc(L); for(i=L-size-1;i=pos-1;i--) L-list[i+1]=L-list[i]; L-list[pos-1]=x; L-size++; } void CreateList(struct List *L,int n) { int i; if(n=1) { printf(参数有误!\n); exit(1); } L-list=malloc(n*sizeof(ElemType)); L-MaxSize=n; printf(请输入%d个数：\n,n); for(i=0;in;i++) scanf(%d,L-list[i]); L-size=n; printf(\n); } void OrderList(struct List *L) { int i,j; ElemType t; for(i=0;iL-size-1;i++) for(j=0;jL-size-1-i;j++) if(L-list[j]L-list[j+1]) { t=L-list[j]; L-list[j]=L-list[j+1]; L-list[j+1]=t; } } void CheckList(struct List *L,ElemType x) { int i; for(i=0;iL-size;i++) if(L-list[i]==x) break; if(i==L-size) printf(在线性表中找不到与%d相等的数!\n\n,x); else printf( 元素“%d”在数组存储空间的下标为%d的位置上。\n\n,x,i); } void main() { int m,p,q,k=10; struct List La; CreateList(La,k); printf(第一小题,请输出线性表中的各元素：\n); TraverseList(La); OrderList(La); printf(第二小题，请输入经排序后的线性表中的元素:\n); TraverseList(La); printf(第三小题，请输入要查找的整数：); scanf(%d,m); CheckList(La,m); printf(第四小题，请输入需要在线性表中插入数的位置和数值：); scanf(%d,%d,p,q); InsertPosList(La,p,q); printf(在第%d个元素位置插入%d后，线性表为：\n,p,q); TraverseList(La); } 1.建立带头结点的单链表； 2.输出带头结点的单链表； 3.将单链表逆序