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