顺序表的基本操作--插入,删除,合并.docVIP

. . 成绩 辽宁工程技术大学上机实验报告 实验名称 顺序表的基本操作的实现 院系 软件学院 专业 软件工程 班级 软件15-3 姓名 ZOE 学号 日期 2016.09.27 实验 目的 简述本次实验目的： 1．掌握线性表顺序存储结构的特点。 2．掌握线性表顺序存储结构的基本操作(创建、插入、删除)的实现。 3. 通过顺序表有序表的合并的实现，掌握顺序表操作特点。 实验 准备 你为本次实验做了哪些准备： 在课后认真复习，基于上课的基础上，对于线性表的存储，插入，删除，合并等有了一定的了解，对于书上给出的程序反复捉摸，达到了较熟练的程度。 实验 进度 本次共有 1 个练习，完成 个。 实验 总结 日 本次实验的收获、体会、经验、问题和教训： 顺序表初始化、插入、删除算法。 实现两个有序表合并算法. #include malloc.h #include stdlib.h #define OK 1 #define OVERFLOW -1 #define ERROR 0 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int ElemType; typedef int Status; /*----------顺序表的存储结构定义--------*/ typedef struct{ ElemType *elem; int length; int listsize; }sqlist; /*-------------初始化顺序表L----------*/ Status InitList_sq(sqlist *L) { L-elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L-elem) exit(OVERFLOW); L-length=0; L-listsize=LIST_INIT_SIZE; return OK; } /*------------顺序表L插入----------*/ Status ListInsert_Sq(sqlist *L,int i,ElemType e) { ElemType *newbase,*p,*q; if(i1||iL-length+1) return ERROR; if(L-length=L-listsize) { newbase=(ElemType*)realloc(L-elem,(L-listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase) exit(OVERFLOW); L-elem=newbase; L-listsize=L-listsize+LISTINCREMENT; } q=(L-elem[i-1]); for(p=(L-elem[L-length-1]);p=q;--p) *(p+1)=*p; *q=e; ++L-length; return OK; } /*------------顺序表L删除----------*/ Status ListDelete_Sq(sqlist *L,int i,ElemType *e) { ElemType *p,*q; if(i1||iL-length) return ERROR; p=(L-elem[i-1]); *e=*p; q=L-elem+L-length-1; /*printf(%d,%d,%d,%d,p,L-elem,L-length,q);*/ for(++p;p=q;++p) *(p-1)=*p; --L-length; return OK; } /*-----------合并----------*/ void Mergelist(sqlist La,sqlist Lb,sqlist Lc) { int i,j,k; i=j=k=0; while((iLa.length)(jLb.length)) { if(La.elem[i]Lb.elem[j]) { Lc.elem[k++] = La.elem[i++]; } else Lc.elem[k++]=Lb.elem[j++]; } while(