數(shù)據(jù)結(jié)構(gòu)中鏈表及常見操作-閱讀頁
2025-07-15 21:12本頁面
【正文】 ist q,p=Lnext。 free(p)。 } Lnext=Lprior=L。操作結(jié)果：若L為空表，則返回TRUE，否則返回FALSE */ if(Lnext==Lamp。Lprior==L) return TRUE。}int ListLength(DuLinkList L){ /* 初始條件：L已存在。 DuLinkList p=Lnext。 p=pnext。}Status GetElem(DuLinkList L,int i,ElemType *e){ /* 當(dāng)?shù)趇個(gè)元素存在時(shí)，其值賦給e并返回OK，否則返回ERROR */ int j=1。 /* p指向第一個(gè)結(jié)點(diǎn) */ while(p!=Lamp。jnext。 } if(p==L||ji) /* 第i個(gè)元素不存在 */ return ERROR。 /* 取第i個(gè)元素 */ return OK。 */ /* 若這樣的數(shù)據(jù)元素不存在，則返回值為0 */ int i=0。 /* p指向第1個(gè)元素 */ while(p!=L) { i++。 p=pnext。}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。 return TRUE。 } return FALSE。 /* p指向第2個(gè)元素 */ while(p!=L) /* p沒到表頭 */ { if(ppriordata==cur_e) { *next_e=pdata。 } p=pnext。}DuLinkList GetElemP(DuLinkList L,int i) /* 另加 */{ /* 在雙向鏈表L中返回第i個(gè)元素的地址。若第i個(gè)元素不存在，*/ /* 返回NULL */ int j。 /* p指向頭結(jié)點(diǎn) */ if(i0||iListLength(L)) /* i值不合法 */ return NULL。j=i。 return p。 if(i1||iListLength(L)+1) /* i值不合法 */ return ERROR。 /* 在L中確定第i個(gè)元素前驅(qū)的位置指針p */ if(!p) /* p=NULL,即第i個(gè)元素的前驅(qū)不存在(設(shè)頭結(jié)點(diǎn)為第1個(gè)元素的前驅(qū)) */ return ERROR。 if(!s) return OVERFLOW。 sprior=p。 pnextprior=s。 return OK。 if(i1) /* i值不合法 */ return ERROR。 /* 在L中確定第i個(gè)元素的位置指針p */ if(!p) /* p=NULL,即第i個(gè)元素不存在 */ return ERROR。 ppriornext=pnext。 free(p)。}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。 p=pnext。}void ListTraverseBack(DuLinkList L,void(*visit)(ElemType)){ /* 由雙鏈循環(huán)線性表L的頭結(jié)點(diǎn)出發(fā)，逆序?qū)γ總€(gè)數(shù)據(jù)元素調(diào)用函數(shù)visit()。 /* p指向尾結(jié)點(diǎn) */ while(p!=L) { visit(pdata)。 } printf(\n)
電大資料相關(guān)推薦
鄂ICP備17016276號-1