顺序表.doc

#include #include #define m 100typedef struct list /顺序表的结构定义 int datam; int n; SqList;SqList scan() /建立一个顺序表 SqList L; int i=0; L.n=0; printf(请输入数据.); printf(按 Enter和Ctrl + Z结束输入.n); printf(numbers:); while(scanf(%d,&L.datai)!=EOF) L.n+;i+; return L;void overlook(SqList A) /遍历顺序表 int i; printf(The list is:n); for (i=0;iA.n;i+) printf(%d ,A.datai); printf(n);int search(SqList A,int num) /在顺序表查找一个数 int i; for (i=1;iA.n) return 0; SqList insert(SqList A,int x,int i) /在顺序表中插入一个数 int a; if (iA.n+1|A.n=m) printf(i(location) is illegal!n); exit(0); else for (a=A.n;a=i;a-) A.dataa=A.dataa-1; A.datai-1=x; A.n+; return A;SqList del(SqList A,int i) /在顺序表删除一个数 int e,j; if (iA.n) printf(i(location) is illegal!n); e=A.datai-1; for (j=i;j=A.n;j+) A.dataj-1=A.dataj; A.n-; return(A);int choice;SqList Build_order_list()/建立有序表SqList L;int i,j;int temp;L=scan();printf(1:建立非递减有序表.n2:建立非递增有序表.n选择1或2:);doscanf(%d,&choice);if(choice=1|choice=2)switch(choice)case 1:for(i=0;iL.n-1;i+)for(j=0;jL.dataj+1)temp=L.dataj;L.dataj=L.dataj+1;L.dataj+1=temp;break;case 2:for(i=0;iL.n-1;i+) for(j=0;jL.n-1;j+)if(L.datajL.dataj+1)temp=L.dataj;L.dataj=L.dataj+1;L.dataj+1=temp;break;else printf(The input is error.n);printf(Choice again:); while(choice!=1&choice!=2);printf(OK.n);return L;SqList MergeList()/建立两个非递减有序表并将它们合并SqList La,Lb,Lc;La=Build_order_list();Lb=Build_order_list();Lc.n=0;int i=0,j=0,k=1;while(i=(La.n-1)&j=(Lb.n-1)if(La.datai=Lb.dataj)Lc=insert(Lc,La.datai+,k+);else Lc=insert(Lc,Lb.dataj+,k+);while(i=(La.n-1)Lc=insert(Lc,La.datai+,k+);while(j=(Lb.n-1)Lc=insert(Lc,Lb.dataj+,k+);return Lc;SqList order_insert()/在有序表中插入某一元素，表仍为有序表SqList L;int x,i=0,k=1;L=Build_order_list();printf(Insert a element X:);scanf(%d,&x);for(i=0;iL.n;i+)if(choice=1&xL.datai)break;L=insert(L,x,i+1);return L;void main() /主函数 int i,n,num,x; SqList A; printf(主菜单:n); printf(1:建立一个顺序表:n); printf(2:遍历顺序表:n); printf(3:在顺序表中找某一元素:n); printf(4:在顺序表中插入一个元素:n); printf(5:在顺序表中删除一个元素:n); printf(6:建立一个有序表:n); printf(7:建立两个非递减有序表，并合并成一个非递减有序表:n); printf(8:把一个元素插入有序表中:n); printf(请选择主菜单中相应的号码:n); while(scanf(%d,&i)!=EOF) switch(i) case 1:A=scan();break; case 2:overlook(A);break; case 3:printf(请输入你想查找的元素:); scanf(%d,&num); printf(Its location is %d.n,search(A,num);break; case 4:printf(请输入你想插入的元素:n); scanf(%d,&x); printf(请输入元素要插入的位置:n); scanf(%d,&i); A=insert(A,x,i);break; case 5:printf(请输入要删除的元素的位置:n); scanf(%d,&i); A=del(A,i