归并La和Lb得到新的线性表Lc (2).doc

《归并La和Lb得到新的线性表Lc (2).doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、.l#include#include#defineLIST_INIT_SIZE100//初始化大小#defineLISTINCREMENT15#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1//不可实行的#defineOVERFLOW-2//溢出#include//exit()typedefintElemType;//基本(元素)类型typedefstruct{ElemType*elem;intlength;intlistsize

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

3、em);(*L).elem=NULL;(*L).length=0;(*L).listsize=0;returnOK;}intClearList(SqList*L)//初始条件：顺序线性表L已存在。操作结果：将L重置为空表{(*L).length=0;returnOK;}intListEmpty(SqListL)//初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE{if(L.length==0)word范文.returnTRUE;elsereturnFALSE;}intListLength(SqListL)//初始条件：顺序线性表L已存在

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

5、

6、i>L.length)exit(ERROR);*e=*(L.elem+i-1);returnOK;}intLocateElem(SqListL,ElemTypee)//初始条件：顺序线性表L已存在。操作结果：返回L中第1个与e相等的数据元素的位序。若这样的数据元素不存在，则返回值为0。{ElemType*p;int

7、i=1;//i的初值为第1个元素的位序word范文.p=L.elem;//p的初值为第1个元素的存储位置while(i<=L.length&&(*p++!=e))++i;if(i<=L.length)returni;elsereturn0;}intPriorElem(SqListL,ElemTypecur_e,ElemType*pre_e)//初始条件：顺序线性表L已存在。操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义。{inti=2;ElemType*p=L.elem+1;while(i<=L.length&

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

9、)returnINFEASIBLE;else{*next_e=*++p;returnOK;}}intListInsert(SqList*L,inti,ElemTypee)//初始条件：顺序线性表L已存在，1≤i≤ListLength(L)+1。操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1{ElemType*newbase,*q,*p;if(i<1

10、

11、i>(*L).length+1)//i值不合法word范文.returnERROR;if((*L).length>=(*L).listsize)//当