实验二顺序表的实现和应用.docVIP

程序源码： /*顺序表的实现和应用*/ #include stdio.h #define maxsize 1024 typedef int datatype; typedef struct { datatype data[maxsize]; int length; } sequenlist; void setNull(sequenlist *L) //创建空链表 { L-length=0; } void reverse(sequenlist *L) //逆置函数 { int i,j; datatype t; for(i=0,j=L-length-1;ij;i++,j--) //头尾互换 {t=L-data[i];L-data[i]=L-data[j];L-data[j]=t; } } void insert(sequenlist *L,int x) //插入函数 { int i,k; i=0; while((i=L-length-1)(x=L-data[i])) i++; for(k=L-length-1;k=i;k--) L-data[k+1]=L-data[k]; L-data[i]=x; L-length ++; } void main() { sequenlist L1,L2; int i,x,k,t,p; int a[maxsize]; datatype data; setNull(L1); p=0; printf(请输入逆置顺序表的初始结构，以-1表示结束\n); scanf(%d,a[p]); while(a[p]!=-1) { L1.length++; p++; scanf(%d,a[p]); } for(k=0;kL1.length;k++) for(p=0;pL1.length-k;p++) if(a[p]a[p+1]) { t=a[p]; a[p]=a[p+1]; a[p+1]=t; } printf(非递增有序数列为：\n); for(p=0;pL1.length;p++) { L1.data[p]=a[p]; printf(%d ,a[p]); } printf(\n); reverse(L1); printf(逆置后的顺序表如下\n); for(i=0;i=L1.length-1;i++) printf(%d ,L1.data[i]); printf(\n); setNull(L2); printf(请输入非递增有序顺序表的初始数据，以-1表示结束\n); scanf(%d,data); while(data!=-1) { L2.data[L2.length]=data; L2.length++; scanf(%d,data); } printf(请输入要插入的数据\n); scanf(%d,x); insert(L2,x); printf(逆置后的顺序表如下\n); for(i=0;i=L2.length-1;i++) printf(%d ,L2.data[i]); printf(\n); } 运行结果截图：