數(shù)據(jù)結(jié)構(gòu)線性鏈表源程序.doc

《數(shù)據(jù)結(jié)構(gòu)線性鏈表源程序.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、//數(shù)據(jù)結(jié)構(gòu)示例程序（順序表的各種操作）//-----------文件包含-----------#include#include#include//-----------預(yù)定義常量和類型（教材第10頁）--------------#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;//---------第2-順序表結(jié)構(gòu)定義（教材2頁）------------

2、---#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefintElemType;//在本示例程序中，順序表元素為整型typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;//----------順序表基本操作---------------//構(gòu)造一個(gè)空的順序表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個(gè)數(shù)據(jù)元素的值StatusGetElem_Sq(SqListL,inti,ElemType&e){if(i<1

5、

6、i>L.length)returnERROR;e=L.elem[i-1];returnOK;}//返回順序表L中第1個(gè)和e相等的數(shù)據(jù)元素的位序。若這樣的數(shù)據(jù)元素不存在，則返回值為0。intLocateElem_Sq(Sq

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

8、L.elem[i-2];returnOK;}else{cout<<"順序表為空或數(shù)據(jù)元素cur_e不在順序表中或數(shù)據(jù)元素cur_e在順序表中的位序?yàn)?";returnERROR;}}//若cur_e是順序表L中的數(shù)據(jù)元素，且不是最后一個(gè)，則用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<<"順序表為空或數(shù)據(jù)元素cur_e不在順序表中或數(shù)據(jù)元素cur_e在順序表中是最后一個(gè)數(shù)據(jù)元素！";returnERROR;}}//在順序表L中第i個(gè)位置之前插入新的元素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