單鏈表的定義與基本操作(編輯修改稿)
2025-07-27 19:06 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 em(LinkList L,int i,ElemType amp。e){ //L為帶頭結(jié)點(diǎn)的單鏈表的頭指針 LinkList p。 int j。 //初始化，p指向第一個(gè)結(jié)點(diǎn) p=Lnext。 //j為計(jì)數(shù)器 j=1。 //順指針往后查找，直到p指向第i個(gè)元素或p為空 while(p amp。amp。 ji) { p=pnext。 j++。 } //第i個(gè)元素不存在 if(!p || ji) return ERROR。 //取第i個(gè)元素 e=pdata。 return OK。}//插入Status ListInsert(LinkList amp。L,int i,ElemType e){ int j=0。 LinkList p。 p=L。 while(p!=NULL amp。amp。 ji1)//找第i1個(gè)結(jié)點(diǎn) { p=pnext。 j++。 } if(!p || ji1) return ERROR。 LinkList S。 S=(LinkList)malloc(sizeof(LNode))。//生成新結(jié)點(diǎn) Sdata=e。 Snext=pnext。 pnext=S。 return OK。}//刪除Status ListDelete(LinkList amp。L,int i,ElemType amp。e){ LinkList p。 LinkList q。 int j=0。 p=L。 while((pnext)!=NULL amp。amp。 ji1)//找第i個(gè)結(jié)點(diǎn) { p=pnext。 j++。 } //!(pnext) ：指向第i個(gè)結(jié)點(diǎn)的指針為空（第i個(gè)元素不存在） if(!(pnext) || ji1) return ERROR。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1