实验二顺序表的实现和应用.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