數(shù)據(jù)結(jié)構(gòu)中鏈表及常見操作(編輯修改稿)
2025-07-27 21:12 本頁面
【文章內(nèi)容簡介】 return OK。 } p=q。 /* p向后移 */ } return INFEASIBLE。} Status NextElem(LinkList L,ElemType cur_e,ElemType *next_e){ /* 初始條件：線性表L已存在 */ /* 操作結(jié)果：若cur_e是L的數(shù)據(jù)元素，且不是最后一個，則用next_e返回它的后繼， */ /* 返回OK。否則操作失敗，next_e無定義，返回INFEASIBLE */ LinkList p=Lnext。 /* p指向第一個結(jié)點 */ while(pnext) /* p所指結(jié)點有后繼 */ { if(pdata==cur_e) { *next_e=pnextdata。 return OK。 } p=pnext。 } return INFEASIBLE。} Status ListInsert(LinkList L,int i,ElemType e) { /* 在帶頭結(jié)點的單鏈線性表L中第i個位置之前插入元素e */ int j=0。 LinkList p=L,s。 while(pamp。amp。j i1) /* 尋找第i1個結(jié)點 */ { p=pnext。 j++。 } if(!p||ji1) /* i小于1或者大于表長 */ return ERROR。 s=(LinkList)malloc(sizeof(struct LNode))。 /* 生成新結(jié)點 */ sdata=e。 /* 插入L中 */ snext=pnext。 pnext=s。 return OK。} Status ListDelete(LinkList L,int i,ElemType *e) { /* 在帶頭結(jié)點的單鏈線性表L中，刪除第i個元素，并由e返回其值 */ int j=0。 LinkList p=L,q。 while(pnextamp。amp。j i1) /* 尋找第i個結(jié)點，并令p指向其前驅(qū) */ { p=pnext。 j++。 } if(!pnext||ji1) /* 刪除位置不合理 */ return ERROR。 q=pnext。 /* 刪除并釋放結(jié)點 */ pnext=qnext。 *e=qdata。 free(q)。 return OK。} void ListTraverse(LinkList L,void(*vi)(ElemType))/* vi的形參類型為ElemType，amp。不同 */{ /* 初始條件：線性表L已存在。操作結(jié)果：依次對L的每個數(shù)據(jù)元素調(diào)用函數(shù)vi() */ LinkList p=Lnext。 while(p) { vi(pdata)。 p=pnext。 } printf(\n)。}2 雙向鏈表/* 線性表的雙向鏈表存儲結(jié)構(gòu) */typedef struct DuLNode{ ElemType data。 struct DuLNode *prior,*next。}DuLNode,*DuLinkList。/*帶頭結(jié)點的雙向循環(huán)鏈表的基本操作*/void InitList(DuLinkList *L){ /* 產(chǎn)生空的雙向循環(huán)鏈表L */ *L=(DuLinkList)malloc(sizeof(DuLNode))。 if(*L) (*L)next=(*L)prior=*L。 else exit(OVERFLOW)。}void DestroyList(DuLinkList *L){ /* 操作結(jié)果：銷毀雙向循環(huán)鏈表L */ DuLinkList q,p=(*L)next。 /* p指向第一
電大資料相關(guān)推薦
鄂ICP備17016276號-1