归并la和lb得到新的线性表lc（2)

《归并la和lb得到新的线性表lc（2)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、完美WORD格式整理#include#include#defineLIST_INIT_SIZE100//初始化大小#defineLISTINCREMENT15#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1//不可实行的#defineOVERFLOW-2//溢出#include//exit()typedefintElemType;//基本(元素)类型typedefst

2、ruct{ElemType*elem;intlength;intlistsize;}SqList;intInitList(SqList*L)//操作结果：构造一个空的顺序线性表{(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!(*L).elem)//存储分配失败exit(OVERFLOW);范文.范例.指导完美WORD格式整理(*L).length=0;//空表长度为0(*L).listsize=LIST_INIT_SIZE;//

3、初始存储容量returnOK;}intDestroyList(SqList*L)//初始条件：顺序线性表L已存在。操作结果：销毁顺序线性表L{free((*L).elem);(*L).elem=NULL;(*L).length=0;(*L).listsize=0;returnOK;}intClearList(SqList*L)//初始条件：顺序线性表L已存在。操作结果：将L重置为空表{(*L).length=0;returnOK;}intListEmpty(SqListL)//初始条件：顺序线性表L已存在。操作

4、结果：若L为空表，则返回TRUE，否则返回FALSE{if(L.length==0)returnTRUE;else范文.范例.指导完美WORD格式整理returnFALSE;}intListLength(SqListL)//初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数{returnL.length;}intGetElem(SqListL,inti,ElemType*e)//初始条件：顺序线性表L已存在，1≤i≤ListLength(L)。操作结果：用e返回L中第i个数据元素的值{if(i<1

5、

6、

7、i>L.length)exit(ERROR);*e=*(L.elem+i-1);returnOK;}intLocateElem(SqListL,ElemTypee)//初始条件：顺序线性表L已存在。操作结果：返回L中第1个与e相等的数据元素的位序。若这样的数据元素不存在，则返回值为0。{ElemType*p;inti=1;//i的初值为第1个元素的位序p=L.elem;//p的初值为第1个元素的存储位置while(i<=L.length&&(*p++!=e))范文.范例.指导完美WORD格式整理++i;if(i

8、<=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&&*p!=cur_e){p++;i++;}if(i>L.length)returnINFEASIBLE;else{

9、*pre_e=*--p;returnOK;}}intNextElem(SqListL,ElemTypecur_e,ElemType*next_e)范文.范例.指导完美WORD格式整理//初始条件：顺序线性表L已存在。操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义{inti=1;ElemType*p=L.elem;while(i

10、BLE;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

11、

12、i>(*L).length+1)//i值不合法