單鏈表實(shí)驗(yàn)報告(編輯修改稿)
2025-08-18 02:28 本頁面
【文章內(nèi)容簡介】 { LinkList p。 int j。 p=Lnext。 j=1。 while(pamp。amp。ji) { p=pnext。 ++j。 } if(!p||ji) return ERROR。 e=pdata。 return OK。}//單鏈表的按值查找算法步驟：1. 用指針p指首元結(jié)點(diǎn)。2. 從首元結(jié)點(diǎn)開始依次順著鏈域next向下查找，只要指向當(dāng)前結(jié)點(diǎn)的指針p不為空，并且p所指結(jié)點(diǎn)的數(shù)據(jù)域不等于給定值e，則循環(huán)執(zhí)行以下操作：p指向下一個結(jié)點(diǎn)。3. 返回p。若查找成功，p此時即為結(jié)點(diǎn)的地址值，若查找失敗，p的值即為NULL。int LocateElem_L(LinkList L,ElemType e){ LinkList p。 int j。 p=Lnext。 j=1。 while(pamp。amp。pdata!=e) { p=pnext。 j++。 } if(p) return j。 else return 0。}//單鏈表的插入算法步驟：1. 查找結(jié)點(diǎn)ai1并由指針p指向該結(jié)點(diǎn)。2. 生成一個新結(jié)點(diǎn)*s。3. 將新結(jié)點(diǎn)*s的數(shù)據(jù)域置為e。4. 將新結(jié)點(diǎn)*s的指針域指向結(jié)點(diǎn)ai。5. 將結(jié)點(diǎn)*p的指針域指向新結(jié)點(diǎn)*s。Status ListInsert_L(LinkList amp。L,int i,ElemType e){ LinkList p=L,s。 int j=0。 while(pamp。amp。(ji1)) { p=pnext。 ++j。 } if(!p||ji1) { return ERROR。 } s=new LNode。 sdata=e。 snext=pnext。 pnext=s。 return OK。}//單鏈表的刪除1. 查找結(jié)點(diǎn)ai1并由指針p指向該結(jié)點(diǎn)。2. 臨時保存待刪除
法律信息相關(guān)推薦
鄂ICP備17016276號-1