數(shù)據(jù)結(jié)構(gòu)中鏈表及常見操作-文庫吧資料
2025-07-06 21:12本頁面
【正文】 (*L)next=(*L)prior=*L。}DuLNode,*DuLinkList。}2 雙向鏈表/* 線性表的雙向鏈表存儲結(jié)構(gòu) */typedef struct DuLNode{ ElemType data。 p=pnext。操作結(jié)果：依次對L的每個數(shù)據(jù)元素調(diào)用函數(shù)vi() */ LinkList p=Lnext。} void ListTraverse(LinkList L,void(*vi)(ElemType))/* vi的形參類型為ElemType，amp。 free(q)。 /* 刪除并釋放結(jié)點 */ pnext=qnext。 } if(!pnext||ji1) /* 刪除位置不合理 */ return ERROR。j i1) /* 尋找第i個結(jié)點，并令p指向其前驅(qū) */ { p=pnext。 while(pnextamp。} Status ListDelete(LinkList L,int i,ElemType *e) { /* 在帶頭結(jié)點的單鏈線性表L中，刪除第i個元素，并由e返回其值 */ int j=0。 pnext=s。 /* 生成新結(jié)點 */ sdata=e。 } if(!p||ji1) /* i小于1或者大于表長 */ return ERROR。j i1) /* 尋找第i1個結(jié)點 */ { p=pnext。 while(pamp。} Status ListInsert(LinkList L,int i,ElemType e) { /* 在帶頭結(jié)點的單鏈線性表L中第i個位置之前插入元素e */ int j=0。 } p=pnext。 /* p指向第一個結(jié)點 */ while(pnext) /* p所指結(jié)點有后繼 */ { if(pdata==cur_e) { *next_e=pnextdata。} Status NextElem(LinkList L,ElemType cur_e,ElemType *next_e){ /* 初始條件：線性表L已存在 */ /* 操作結(jié)果：若cur_e是L的數(shù)據(jù)元素，且不是最后一個，則用next_e返回它的后繼， */ /* 返回OK。 } p=q。 /* q為p的后繼 */ if(qdata==cur_e) { *pre_e=pdata。} Status PriorElem(LinkList L,ElemType cur_e,ElemType *pre_e){ /* 初始條件: 線性表L已存在 */ /* 操作結(jié)果: 若cur_e是L的數(shù)據(jù)元素，且不是第一個，則用pre_e返回它的前驅(qū)， */ /* 返回OK；否則操作失敗，pre_e無定義，返回INFEASIBLE */ LinkList q,p=Lnext。 p=pnext。 while(p) { i++。 */ /* 若這樣的數(shù)據(jù)元素不存在，則返回值為0 */ int i=0。 /* 取第i個元素 */ return OK。 } if(!p||ji) /* 第i個元素不存在 */ return ERROR。j i) /* 順指針向后查找，直到p指向第i個元素或p為空 */ { p=pnext。 /* p指向第一個結(jié)點 */ while(pamp。當?shù)趇個元素存在時，其值賦給e并返回OK，否則返回ERROR */ int j=1。 } return i。 /* p指向第一個結(jié)點 */ while(p) /* 沒到表尾 */ { i++。操作結(jié)果：返回L中數(shù)據(jù)元素個數(shù) */ int i=0。操作結(jié)果：若L為空表，則返回TRUE，否則
電大資料相關(guān)推薦
鄂ICP備17016276號-1