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