課程
/后端開發
/C++
/數據結構探險之線性表篇
為什么說
“調用 ClearList() ，除了頭結點之外的所有其他節點都刪除了?！?？
ClearList() 第一個刪除的不就是頭結點嗎？
2018-03-13
源自：數據結構探險之線性表篇 3-4
正在回答
currentNode一開始就指向的是頭結點的下一個結點（m_pList->next）,所以第一次刪除就是頭結點的下一個結點，指向頭結點的m_pList內存并沒有被刪除。
風如易寒 提問者
舉報
線性表的主體順序表和鏈表，讓學員能夠將知識融會貫通學以致用
1 回答沒有頭節點鏈表表頭和表尾的刪除則么刪？
3 回答刪除結點的逆置是為了什么？逆置過程中為什么要將currentNode賦給currentNodeBefore?
2 回答ClearList()沒有刪除尾結點吧？
3 回答為什么刪除指定結點的時候，for循環里面的條件是k<=i呢？
2 回答頭結點可以是前驅么？
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2018-03-14
currentNode一開始就指向的是頭結點的下一個結點（m_pList->next）,所以第一次刪除就是頭結點的下一個結點，指向頭結點的m_pList內存并沒有被刪除。