合工大宣城校區(qū)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告——單鏈表(編輯修改稿)
2025-06-19 18:12 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 linkedList()；//構(gòu)造函數(shù) ~linkedList()；//3析構(gòu)函數(shù),銷毀單鏈表 int length()；//4求鏈表長(zhǎng)度 Node *listLocateI(int i)；//5求單鏈表中第i個(gè)元素 bool listInsert(int i,int x)；//6在第i個(gè)結(jié)點(diǎn)前插入值為x的結(jié)點(diǎn) Node *listLocateX(int x)；//7鏈表中查找元素值為x的結(jié)點(diǎn)，成功返回結(jié)點(diǎn)指針，失敗報(bào)錯(cuò)。 bool listDelete(int i)；//8刪除單鏈表中第i個(gè)元素結(jié)點(diǎn) Node *head。}。4. 算法設(shè)計(jì)1~8為書中已經(jīng)給出的基本算法，9.定義一個(gè)指針p指向頭結(jié)點(diǎn)，當(dāng)pnext != NULL，循環(huán)比較pnextvalue與x的值之間的大小，若pnextvaluex，就令p = pnext，當(dāng)申請(qǐng)新結(jié)點(diǎn)，存儲(chǔ)x，將新結(jié)點(diǎn)插入在p之后，完成插入。10.定義兩個(gè)鏈表L1，L2， 定義指針*p，*u，*r，分別指向L的首元素結(jié)點(diǎn)，L1，L2的頭結(jié)點(diǎn)上，循環(huán)判斷，如果pvalue%2!=0，就插入到表L1中，否則，就插入到表L2中，然后令p=pnext，直至p!=NULL結(jié)束循環(huán)，輸出L1，L2，其中L1表示奇結(jié)點(diǎn)，L2表示偶結(jié)點(diǎn)11.定義兩個(gè)鏈表L3，定義指針*p，*u，*r，分別指向L3的頭結(jié)點(diǎn)，L1，L2的首元素結(jié)點(diǎn)上，循環(huán)判斷，如果uvalue==rvalue，就把該值插入到表L3中，如果uvaluervalue，讓r=r
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1