數(shù)據(jù)結(jié)構(gòu)中鏈表及常見操作-wenkub.com
2025-06-27 21:12 本頁(yè)面
【正文】 } printf(\n)。}void ListTraverseBack(DuLinkList L,void(*visit)(ElemType)){ /* 由雙鏈循環(huán)線性表L的頭結(jié)點(diǎn)出發(fā)，逆序?qū)γ總€(gè)數(shù)據(jù)元素調(diào)用函數(shù)visit()。}void ListTraverse(DuLinkList L,void(*visit)(ElemType)){ /* 由雙鏈循環(huán)線性表L的頭結(jié)點(diǎn)出發(fā)，正序?qū)γ總€(gè)數(shù)據(jù)元素調(diào)用函數(shù)visit() */ DuLinkList p=Lnext。 ppriornext=pnext。 if(i1) /* i值不合法 */ return ERROR。 pnextprior=s。 if(!s) return OVERFLOW。 if(i1||iListLength(L)+1) /* i值不合法 */ return ERROR。j=i。若第i個(gè)元素不存在，*/ /* 返回NULL */ int j。 } p=pnext。 } return FALSE。}Status PriorElem(DuLinkList L,ElemType cur_e,ElemType *pre_e){ /* 操作結(jié)果：若cur_e是L的數(shù)據(jù)元素，且不是第一個(gè)，則用pre_e返回它的前驅(qū)， */ /* 否則操作失敗，pre_e無定義 */ DuLinkList p=Lnextnext。 /* p指向第1個(gè)元素 */ while(p!=L) { i++。 /* 取第i個(gè)元素 */ return OK。jnext。}Status GetElem(DuLinkList L,int i,ElemType *e){ /* 當(dāng)?shù)趇個(gè)元素存在時(shí)，其值賦給e并返回OK，否則返回ERROR */ int j=1。 DuLinkList p=Lnext。Lprior==L) return TRUE。 } Lnext=Lprior=L。操作結(jié)果：將L重置為空表 */ DuLinkList q,p=Lnext。 p=q。 else exit(OVERFLOW)。 struct DuLNode *prior,*next。 while(p) { vi(pdata)。 return OK。 q=pnext。amp。 return OK。 s=(LinkList)malloc(sizeof(struct LNode))。amp。 } return INFEASIBLE。否則操作失敗，next_e無定義，返回INFEASIBLE */ LinkList p=Lnext。 return OK。 } return 0。 LinkList p=Lnext。 *e=pdata。amp。} Status GetElem(LinkList L,int i,ElemType *e) { /* L為帶頭結(jié)點(diǎn)的單鏈表的頭指針。 LinkList p=Lnext。 /* 頭結(jié)點(diǎn)指針域?yàn)榭?*/} Status ListEmpty(LinkList L){ /* 初始條件：線性表L已存在。 /* p指向第一個(gè)結(jié)點(diǎn) */ while(p) /* 沒到表尾 */ {q=pnext。 *L=q。 /* 指針域?yàn)榭?*/} void DestroyList(LinkList *L){ /* 初始條件：線性表L已存在。}LNode, *LinkList。雙向鏈表比單向的更靈活，但是空間耗費(fèi)也更大。某個(gè)節(jié)點(diǎn)在地址A其后的節(jié)點(diǎn)不一定是A+1,而在內(nèi)存的其他空閑區(qū)域，呈現(xiàn)一種隨機(jī)的狀態(tài)。循環(huán)鏈表中第一個(gè)節(jié)點(diǎn)之前就是最后一個(gè)節(jié)點(diǎn)，反之亦然。 循環(huán)鏈表在一個(gè)循環(huán)鏈表中, 首節(jié)點(diǎn)和末節(jié)點(diǎn)被連接在一起。鏈表最基本的結(jié)構(gòu)是在每個(gè)節(jié)點(diǎn)保存數(shù)據(jù)和到
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1