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