數(shù)據(jù)結(jié)構(gòu)單鏈表實驗報告(編輯修改稿)
2025-08-17 12:15 本頁面
【文章內(nèi)容簡介】 。$39。) { s=(Node*)malloc(sizeof(Node))。 sdata=c。 rnext=s。 r=s。 } else { flag=0。 rnext=NULL。 /*將最后一個結(jié)點的next鏈域置為空，表示鏈表的結(jié)束*/ } } } Node * Get (LinkList L, int i)/*在帶頭結(jié)點的單鏈表L中查找第i個結(jié)點，若找到(1≤i≤n)，則返回該結(jié)點的存儲位置。 否則返回NULL*/{ int j。 Node *p。 p=L。 j=0。 /*從頭結(jié)點開始掃描*/ while ((pnext!=NULL)amp。amp。(ji)) { p=pnext。 /* 掃描下一結(jié)點*/ j++。 /* 已掃描結(jié)點計數(shù)器 */ } if(i == j) return p。 /* 找到了第i個結(jié)點 */ else return NULL。 /* 找不到，i≤0或in */} Node *Locate( LinkList L,ElemType key)/*在帶頭結(jié)點的單鏈表L中查找其結(jié)點值等于key的結(jié)點，若找到則返回該結(jié)點的位置p，否則返回NULL*/ { Node *p。 p=Lnext。 /*從表中第一個結(jié)點開始 */ while (p!=NULL) { if (pdata!=key) p=p
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1