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