顺序线性表12个基本操作.docVIP

//顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个) Status InitList(SqList L) // 算法2.3 { // 操作结果：构造一个空的顺序线性表 L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); // 存储分配失败 L.length=0; // 空表长度为0 L.listsize=LIST_INIT_SIZE; // 初始存储容量 return OK; } Status DestroyList(SqList L) { // 初始条件：顺序线性表L已存在。操作结果：销毁顺序线性表L free(L.elem); L.elem=NULL; L.length=0; L.listsize=0; return OK; } Status ClearList(SqList L) { // 初始条件：顺序线性表L已存在。操作结果：将L重置为空表 L.length=0; return OK; } Status ListEmpty(SqList L) { // 初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE if(L.length==0) return TRUE; else return FALSE; } int ListLength(SqList L) { // 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 return L.length; } Status GetElem(SqList L,int i,ElemType e) { // 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) // 操作结果：用e返回L中第i个数据元素的值 if(i1||iL.length) exit(ERROR); e=*(L.elem+i-1); return OK; } int LocateElem(SqList L,ElemType e,Status(*compare)(ElemType,ElemType)) { // 初始条件：顺序线性表L已存在，compare()是数据元素判定函数(满足为1,否则为0) // 操作结果：返回L中第1个与e满足关系compare()的数据元素的位序。 // 若这样的数据元素不存在，则返回值为0。算法2.6 ElemType *p; int i=1; // i的初值为第1个元素的位序 p=L.elem; // p的初值为第1个元素的存储位置 while(i=L.length!compare(*p++,e)) ++i; if(i=L.length) return i; else return 0; } Status PriorElem(SqList L,ElemType cur_e,ElemType pre_e) { // 初始条件：顺序线性表L已存在 // 操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱， // 否则操作失败，pre_e无定义 int i=2; ElemType *p=L.elem+1; while(i=L.length*p!=cur_e) { p++; i++; } if(iL.length) return INFEASIBLE; else { pre_e=*--p; return OK; } } Status NextElem(SqList L,ElemType cur_e,ElemType next_e) { // 初始条件：顺序线性表L已存在 // 操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继， // 否则操作失败，next_e无定义 int i=1; ElemType *p=L.elem; while(iL.length*p!=cur_e) { i++; p++; } if(i==L.length) return INFEASIBLE; else { next_e=*++p; return OK; } } Status ListInsert(SqList L,int i,ElemType e) // 算法2.4 { /