單鏈表實驗報告(編輯修改稿)
2024-08-18 02:28 本頁面
【文章內容簡介】 { 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指首元結點。2. 從首元結點開始依次順著鏈域next向下查找，只要指向當前結點的指針p不為空，并且p所指結點的數(shù)據(jù)域不等于給定值e，則循環(huán)執(zhí)行以下操作：p指向下一個結點。3. 返回p。若查找成功，p此時即為結點的地址值，若查找失敗，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. 查找結點ai1并由指針p指向該結點。2. 生成一個新結點*s。3. 將新結點*s的數(shù)據(jù)域置為e。4. 將新結點*s的指針域指向結點ai。5. 將結點*p的指針域指向新結點*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. 查找結點ai1并由指針p指向該結點。2. 臨時保存待刪除
法律信息相關推薦
鄂ICP備17016276號-1