线性表的顺序存储结构.docVIP

实验一 线性表的顺序存储结构 目的要求： 1。掌握顺序存储结构的特点 2. 掌握顺序存储结构的常见算法 实验内容： 输入一组整形元素序列，建立顺序表。 实现该顺序表的遍历。 在该顺序表中进行顺序查找某一元素，查找成功返回1，否则返回0. 判断该顺序表中元素是否对称，对称返回1，否则返回0. 实现把该表中所有奇数排在偶数之前，即表的前面是奇数，后面为偶数。 输入整形元素序列利用有序表插入算法建立一个有序表。 利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 编写一个主函数，调试上述算法。 实验说明： 算法1至算法7以头文件的方式存储，主函数实现该头文件的包含既调用。 存储定义 #define LISTINITSIZE 10 Typedef int ElemType; Typedef stuct list{ ElemType * elem; Int length; Int ListSize; } SqList; 代码如下： #includestdio.h #include stdlib.h #define OVERLOW 0 #define LISTADDSIZE 10 #define LISTINITSIZE 10 typedef int ElemType; typedef struct list { ElemType * elem; int length; int ListSize; }Sqlist; void InitList(Sqlist* L) { L-ListSize=LISTINITSIZE; if(!(L-elem =(ElemType *)malloc((L-ListSize)*sizeof(int)))) printf(OVERLOW!); L-length=0; } void Display(Sqlist* L) { int i; printf(内存里的内容为：\n); for(i=0;i=L-length-1;i++) printf(%d,,L-elem [i]); if (i%10==0) printf(\n); return; } void AutoCreatList(Sqlist* L) { int i ; for(i=0;i10;i++) { L-elem [i]=rand(); L-length ++; } Display(L); } void OrderlyInsert(ElemType e,Sqlist* L) { int i,j; if (L-length =L-ListSize) { ElemType *newbase; newbase =(ElemType *)realloc(L-elem ,(L-ListSize+LISTADDSIZE)*sizeof(int)); if(!newbase) exit (OVERLOW); L-elem =newbase; L-ListSize+=LISTADDSIZE; } if(L-length==0) { L-elem[0]=e; L-length ++; return; } else if(L-elem [L-length-1]=e) { L-elem [L-length ]=e; L-length ++; return; } else for(i=0;iL-length-1;i++) { if(L-elem [i]=e) { for(j=L-length;ji;j--) { L-elem [j]=L-elem [j-1]; } L-elem [i]=e; L-length ++; return; } } } void CreatList(Sqlist* L) { int i,j; for (i=0;i=4;i++) { printf(请输入一组数字(第%d个):\n,i+1); scanf(%d,j); OrderlyInsert(j, L); } Display(L); } void Search(ElemType e,Sqlist* L) { int i=0; for(i=0;i=L-length-1;i++) { if (L-elem [i]==e) { printf(元素%d已找到，位置是第%d个,e,i); return; } } printf(元素%d不在其中！,e); } void Dele