数据结构线性链表源程序.doc

《数据结构线性链表源程序.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、//数据结构示例程序（顺序表的各种操作）//-----------文件包含-----------#include#include#include//-----------预定义常量和类型（教材第10页）--------------#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;//---------第2-顺序表结构定义（教材2页）------------

2、---#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefintElemType;//在本示例程序中，顺序表元素为整型typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;//----------顺序表基本操作---------------//构造一个空的顺序表L（教材第23页算法2.3）StatusInitList_Sq(SqList&L){L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)

3、);if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;}//销毁顺序表LStatusDestroyList_Sq(SqList&L){if(L.elem){free(L.elem);L.length=0;L.listsize=0;}returnOK;}//将L重置为空顺序表StatusClearList_Sq(SqList&L){L.length=0;returnOK;}//判断L是否为空顺序表。若为空顺序表，返回TRUE，否则返回FALSE。StatusListEmpty_

4、Sq(SqListL){if(L.length==0)returnTRUE;elsereturnFALSE;}//求顺序表L的长度intListLength_Sq(SqListL){returnL.length;}//用e返回顺序表L中第i个数据元素的值StatusGetElem_Sq(SqListL,inti,ElemType&e){if(i<1

5、

6、i>L.length)returnERROR;e=L.elem[i-1];returnOK;}//返回顺序表L中第1个和e相等的数据元素的位序。若这样的数据元素不存在，则返回值为0。intLocateElem_Sq(Sq

7、ListL,ElemTypee){inti;i=0;while(i1){pre_e=

8、L.elem[i-2];returnOK;}else{cout<<"顺序表为空或数据元素cur_e不在顺序表中或数据元素cur_e在顺序表中的位序为1";returnERROR;}}//若cur_e是顺序表L中的数据元素，且不是最后一个，则用next_e返回它的直接后继，否则操作失败，next_e无定义。StatusNextElem_Sq(SqListL,ElemTypecur_e,ElemType&next_e){inti;i=LocateElem_Sq(L,cur_e);if(i>0&&i

9、else{cout<<"顺序表为空或数据元素cur_e不在顺序表中或数据元素cur_e在顺序表中是最后一个数据元素！";returnERROR;}}//在顺序表L中第i个位置之前插入新的元素e（教材第24页算法2.4）StatusListInsert_Sq(SqList&L,inti,ElemTypee){ElemType*newbase,*p,*q;if(i<1

10、

11、i>L.length+1)returnERROR;if(L.length>=L.listsize){newbase=(ElemType*)realloc(L.elem,(L.listsi