課程
/后端開發(fā)
/C++
/數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)之線性表篇
如果是k<=1,不就刪除到第i+1個(gè)結(jié)點(diǎn)了嗎？
2018-01-26
源自：數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)之線性表篇 3-6
正在回答
?你也可以像理解數(shù)組一樣去理解鏈表? i指的是他的下表 他的第一個(gè)節(jié)點(diǎn)實(shí)際上是 i=0 也就是第0個(gè)節(jié)點(diǎn)?
是這樣的? i等于幾 就是currentNode 指向第幾個(gè)節(jié)點(diǎn)? 因?yàn)橐婚_始它并不是在第1個(gè)節(jié)點(diǎn) 而是在第一個(gè)節(jié)點(diǎn)前邊的m_pList 處 就是在鏈表的第一個(gè)節(jié)點(diǎn)的前邊 也就是表頭處 這樣 實(shí)際上是前移了一個(gè)節(jié)點(diǎn) 所以刪除的還是i個(gè)節(jié)點(diǎn)
具體鏈表如圖，
舉報(bào)
線性表的主體順序表和鏈表，讓學(xué)員能夠?qū)⒅R(shí)融會(huì)貫通學(xué)以致用
1 回答為什么刪除的時(shí)候不是從k = i + 1開始遍歷？
3 回答ListDeleteNode中的循環(huán)，為什么k<=i,不應(yīng)該是 k<i 嗎
1 回答為什么還需要?jiǎng)h除頭結(jié)點(diǎn)
2 回答 bool List::NextElem pCurrentNode->next不就是指向它的下一個(gè)結(jié)點(diǎn)嗎 為什么還要循環(huán)找呢
1 回答問題bool List::ListDelete(int i, Node *n)和bool List::GetElem(int i, Node*n)中，第i個(gè)節(jié)點(diǎn)，for循環(huán)對(duì)應(yīng)的是i-1結(jié)束，因?yàn)榈谝粋€(gè)節(jié)點(diǎn)計(jì)數(shù)序號(hào)為0開始的
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號(hào)-11 京公網(wǎng)安備11010802030151號(hào)
購課補(bǔ)貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動(dòng)學(xué)習(xí)伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號(hào)
2018-07-18
?你也可以像理解數(shù)組一樣去理解鏈表? i指的是他的下表 他的第一個(gè)節(jié)點(diǎn)實(shí)際上是 i=0 也就是第0個(gè)節(jié)點(diǎn)?
2018-07-18
是這樣的? i等于幾 就是currentNode 指向第幾個(gè)節(jié)點(diǎn)? 因?yàn)橐婚_始它并不是在第1個(gè)節(jié)點(diǎn) 而是在第一個(gè)節(jié)點(diǎn)前邊的m_pList 處 就是在鏈表的第一個(gè)節(jié)點(diǎn)的前邊 也就是表頭處 這樣 實(shí)際上是前移了一個(gè)節(jié)點(diǎn) 所以刪除的還是i個(gè)節(jié)點(diǎn)
2018-01-30
具體鏈表如圖，