线性表的顺序结构算法实现.docVIP

//线性表的顺序结构算法实现 #include stdio.h #include stdlib.h # define OVERFLOW -2 # define OK 1 #define ERROR 0 //数据类型说明 typedef int ElemType; typedef int Status; # define List_init_size 100 //线性表存储空间初始分配量 # define Listincrement 10 //线性表存储空间分配增量 typedef struct{ ElemType *elem; //存储空间基址 int length; //当前长度 int listsize;//当前分配的存储容量 // (以sizeof(ElemType)为单位) }sqlist; //初始化线性表： Status InitList(sqlist L) {//构造一个空线性表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; } //在一个空的线性表中输入N个数据： Status sqlistinput(sqlist L,int n) {int i=0; if(nL.listsize)return ERROR; for(;in;i++) {scanf(%d,L.elem[i]); } L.length=n; return OK; } //判线性表是否为空 Status ListEmpty(sqlist L) {if (!L.length) return ERROR; else return OK; } //求线性表的长度 Status ListLength(sqlist L) { return L.length; } //将线性表L 的数据输出： Status sqlistoutput(sqlist L) {int i; for(i=0;iListLength(L);i++) printf(%4d,L.elem[i]); printf(\n); return OK;} //取线性表的第i个元素，其结果保存在e中 Status GetElem(sqlist l,int i,ElemType e) { if (i1 || il.length+1) return ERROR; e=l.elem[i-1]; return OK; } //定义两个数据元素相等的比较函数 Status equal(ElemType e1,ElemType e2) {if (e1==e2) return OK; else return ERROR; } //根据compare()函数在线性表中定位元素e的位置 int LocateElem_sq(sqlist L,ElemType e,Status (*compare)(ElemType,ElemType)) //成功返回位序，否则返回0 { int i=1; ElemType *p; p=L.elem; while(i=L.length !(*compare)(*p++,e)) ++i; if (i=L.length) return i; else return 0; }// locateElem_sq //在线性表中求某元素的前趋结点，如存在则返回其前趋结点pre_e的值，否则返回出错信息 Status PriorElem(sqlist L,ElemType cur_e,ElemType pre_e) { int pos; pos=LocateElem_sq(L,cur_e,equal); if(pos==0) return ERROR; else if(pos==1) return OVERFLOW; //overflow 表示位于第一个 else{ GetElem(L,pos-1,pre_e); return OK; } } //在线性表中求某元素的后继结点 Status NextElem(sqlist L,ElemType cur_e,ElemType next_e) { int pos; pos=