顺序表参考代码00000000.docVIP

顺序表参考代////////////////////////////////////////////////////////////////////////// //库函数头文件包含 #includestdio.h #includemalloc.h #includestdlib.h //函数状态码定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define NULL 0 //代表空指针 typedef int Status; //顺序表的存储结构定义 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int ElemType; //假设线性表中的元素均为整型 typedef struct{ ElemType* elem; //存储空间基地址 int length; //表中元素的个数 int listsize; //表容量大小 }SqList; //顺序表类型定义 //顺序表基本操作的实现 //结构初始化与销毁操作 Status InitList_Sq(SqList L){ //初始化L为一个空的有序顺序表 L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem)exit(OVERFLOW); L.listsize=LIST_INIT_SIZE; L.length=0; return OK; } Status DestroyList_Sq(SqList L){ //销毁有序顺序表L free(L.elem); L.elem=NULL; L.length=0; L.listsize=0; return OK; } //加工型操作 Status ClearList_Sq(SqList L){ //顺序表置空 L.length=0; return OK; } Status ListInsert_Sq(SqList L,int i, ElemType e){ //在顺序表L的第i个位置前插入元素e,i的合法值为..L.length+1 if(i1||iL.length+1) return ERROR; //插入位置不合法 if(L.length=L.listsize){ //表满，增加存储容量 ElemType *newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase) exit(OVERFLOW); L.elem=newbase; L.listsize+=LISTINCREMENT; } ElemType *q=L.elem[i-1],*p=L.elem[L.length-1]; while(p=q){*(p+1)=*p;--p;} //插入位置后的元素右移 *q=e; ++L.length; //表长加 return OK; }//ListInsert_Sq Status ListDelete_Sq(SqList L,int i,ElemType e){ //删除L中第i个元素并用e带回，i介于与表长之间 if(i1||iL.length)return ERROR; e=L.elem[i-1]; ElemType *p=L.elem+i-1,*q=L.elem+L.length-1; while(pq){*p=*(p+1);++p;} --L.length; return OK; } Status SetElem_Sq(SqList L,int i,ElemType e){ //更新第i个元素结点的值为e，若i不合法则返回ERROR if(i1||iL.length)return ERROR; L.elem[i-1]=e; return OK; } //引用型操作 Status ListEmpty_Sq(SqList L){ //判表空 if(L.length)return TRUE; return FALSE; } int ListLength_Sq(SqList L){ //求表长 retu