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