數(shù)據(jù)結(jié)構(gòu)中鏈表及常見操作(參考版)
2025-07-03 21:12本頁面
【正文】 }。 p=pprior。另加 */ DuLinkList p=Lprior。 } printf(\n)。 /* p指向頭結(jié)點 */ while(p!=L) { visit(pdata)。 return OK。//？？？沒有考慮鏈表頭？鏈表尾？ pnextprior=pprior。 *e=pdata。 p=GetElemP(L,i)。}Status ListDelete(DuLinkList L,int i,ElemType *e){ /* 刪除帶頭結(jié)點的雙鏈循環(huán)線性表L的第i個元素，i的合法值為1≤i≤表長 */ DuLinkList p。 pnext=s。 /* 在第i1個元素之后插入 */ snext=pnext。 sdata=e。 s=(DuLinkList)malloc(sizeof(DuLNode))。 p=GetElemP(L,i1)。}Status ListInsert(DuLinkList L,int i,ElemType e){ /* 在帶頭結(jié)點的雙鏈循環(huán)線性表L中第i個位置之前插入元素e，i的合法值為1≤i≤表長+1 */ /* ，否則無法在第表長+1個結(jié)點之前插入元素 */ DuLinkList p,s。j++) p=pnext。 for(j=1。 DuLinkList p=L。i為0，返回頭結(jié)點的地址。 } return FALSE。 return TRUE。}Status NextElem(DuLinkList L,ElemType cur_e,ElemType *next_e){ /* 操作結(jié)果：若cur_e是L的數(shù)據(jù)元素，且不是最后一個，則用next_e返回它的后繼， */ /* 否則操作失敗，next_e無定義 */ DuLinkList p=Lnextnext。 } p=pnext。 /* p指向第2個元素 */ while(p!=L) /* p沒到表頭 */ { if(pdata==cur_e) { *pre_e=ppriordata。 } return 0。 if(pare(pdata,e)) /* 找到這樣的數(shù)據(jù)元素 */ return i。 DuLinkList p=Lnext。}int LocateElem(DuLinkList L,ElemType e,Status(*pare)(ElemType,ElemType)){ /* 初始條件：L已存在，pare()是數(shù)據(jù)元素判定函數(shù) */ /* 操作結(jié)果：返回L中第1個與e滿足關(guān)系pare()的數(shù)據(jù)元素的位序。 *e=pdata。 j++。amp。 /* j為計數(shù)器 */ DuLinkList p=Lnext。 } return i。 /* p指向第一個結(jié)點 */ while(p!=L) /* p沒到表頭 */ { i++。操作結(jié)果：返回L中數(shù)據(jù)元素個數(shù) */ int i=0。 else return FALSE。amp。 /* 頭結(jié)點的兩個指針域均指向自身 */}Status ListEmpty(DuLinkList L){ /* 初始條件：線性表L已存在。 p=q。 /* p指向第一個結(jié)點 */ while(p!=L) /* p沒到表頭 */ { q=pnext。}void ClearList(DuLinkList L) /* 不改變L */{ /* 初始條件：L已存在。 } free(*L)。 free(p)。}void DestroyList(DuLinkList *L){ /* 操作結(jié)果：銷毀雙向循環(huán)鏈表L */ DuLinkList q,p=(*L)next。 if(*L)
電大資料相關(guān)推薦
鄂ICP備17016276號-1