顺序表的建立与操作算法(C语言实现).doc

《顺序表的建立与操作算法(C语言实现).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、顺序表的建立与常用操作的算法（C语言实现）/*c2-1.h线性表的动态分配顺序存储结构*/#defineLIST_INIT_SIZE10/*线性表存储空间的初始分配量*/#defineLISTINCREMENT2/*线性表存储空间的分配增量*/typedefstruct{ElemType*elem;/*存储空间基址*/intlength;/*当前长度*/intlistsize;/*当前分配的存储容量(以sizeof(ElemType)为单位)*/}SqList;/*bo2-1.c顺序表(存储结构由c2-1.h定义)的基本操作(12个)*/StatusInitList(SqList*L

2、){/*操作结果：构造一个空的顺序线性表*/(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!(*L).elem)exit(OVERFLOW);/*存储分配失败*/(*L).length=0;/*空表长度为0*/(*L).listsize=LIST_INIT_SIZE;/*初始存储容量*/returnOK;}StatusDestroyList(SqList*L){/*初始条件：顺序线性表L已存在。操作结果：销毁顺序线性表L*/free((*L).elem);(*L).elem=NULL;(*L).leng

3、th=0;(*L).listsize=0;returnOK;}StatusClearList(SqList*L){/*初始条件：顺序线性表L已存在。操作结果：将L重置为空表*/(*L).length=0;returnOK;}StatusListEmpty(SqListL){/*初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE*/if(L.length==0)returnTRUE;elsereturnFALSE;}intListLength(SqListL){/*初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数*/returnL.len

4、gth;}StatusGetElem(SqListL,inti,ElemType*e){/*初始条件：顺序线性表L已存在，1≤i≤ListLength(L)*//*操作结果：用e返回L中第i个数据元素的值*/6if(i<1

5、

6、i>L.length)exit(ERROR);*e=*(L.elem+i-1);returnOK;}intLocateElem(SqListL,ElemTypee,Status(*compare)(ElemType,ElemType)){/*初始条件：顺序线性表L已存在，compare()是数据元素判定函数(满足为1,否则为0)*//*操作结果：返回L中第1个与

7、e满足关系compare()的数据元素的位序。*//*若这样的数据元素不存在，则返回值为0。算法2.6*/ElemType*p;inti=1;/*i的初值为第1个元素的位序*/p=L.elem;/*p的初值为第1个元素的存储位置*/while(i<=L.length&&!compare(*p++,e))++i;if(i<=L.length)returni;elsereturn0;}StatusPriorElem(SqListL,ElemTypecur_e,ElemType*pre_e){/*初始条件：顺序线性表L已存在*//*操作结果：若cur_e是L的数据元素，且不是第一个，则用p

8、re_e返回它的前驱，*//*否则操作失败，pre_e无定义*/inti=2;ElemType*p=L.elem+1;while(i<=L.length&&*p!=cur_e){p++;i++;}if(i>L.length)returnINFEASIBLE;else{*pre_e=*--p;returnOK;}}StatusNextElem(SqListL,ElemTypecur_e,ElemType*next_e){/*初始条件：顺序线性表L已存在*//*操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，*//*否则操作失败，next_e无定义*/

9、inti=1;ElemType*p=L.elem;while(i