課程
/后端開發
/C++
/數據結構探險之線性表篇
我畫了一個鏈表，發現循環不太對啊
2016-08-11
源自：數據結構探險之線性表篇 3-6
正在回答
m_pList是鏈表開頭，不含數據。如果類比數組下標，m_pList->next對應的是k=0。想要刪除第i個元素，自然是定位到k=i了。
慕運維4915236 提問者
蛋糕店的夏天
m_pList是鏈表開頭，不含數據。如果類比數組下標，m_pList->next對應的是k=0。想要刪除第i個元素，自然是定位到k=i了。 按你這種說法那插入時應該也是?k<=i 啊
我也疑問，老師要刪的是第i個的下一個不是嘛？那應該<i才對 ，然后刪除的是第i個，不然if(i<0||i>=m_iLength)就不應該存在=號呀
舉報
線性表的主體順序表和鏈表，讓學員能夠將知識融會貫通學以致用
3 回答為什么刪除指定結點的時候，for循環里面的條件是k<=i呢？
1 回答為什么刪除的時候不是從k = i + 1開始遍歷？
1 回答問題bool List::ListDelete(int i, Node *n)和bool List::GetElem(int i, Node*n)中，第i個節點，for循環對應的是i-1結束，因為第一個節點計數序號為0開始的
1 回答GetElem函數在逐個比較時為什么不是i<m_iLength而是i<m_iSize
2 回答通過getElem函數獲取第i個元素，為啥不是m_plist[i-1],而是m_plist[i]
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2016-08-11
m_pList是鏈表開頭，不含數據。如果類比數組下標，m_pList->next對應的是k=0。想要刪除第i個元素，自然是定位到k=i了。
2018-01-23
m_pList是鏈表開頭，不含數據。如果類比數組下標，m_pList->next對應的是k=0。想要刪除第i個元素，自然是定位到k=i了。 按你這種說法那插入時應該也是?k<=i 啊
2017-11-18
我也疑問，老師要刪的是第i個的下一個不是嘛？那應該<i才對 ，然后刪除的是第i個，不然if(i<0||i>=m_iLength)就不應該存在=號呀