課程
/后端開發
/C++
/數據結構探險之線性表篇
第0個節點是不是頭結點？？？？？已經有些混亂了，關于節點數。傳入的數字i以及m_iLength的關系。。。。各位給個解釋唄
2016-08-02
源自：數據結構探險之線性表篇 3-7
正在回答
第0個節點是頭結點，傳入的數字保存在數據域date里，m_iLength是整個鏈表的長度，從頭結點數到尾節點，每個節點的next指向下一個節點。
未道修 提問者
頭結點的數據域是不放數據的，因此頭結點并不算第0個頭結點，因此鏈表的長度m_iLength并不包含鏈表的頭結點。至于傳入的int i,就是指鏈表的第i個位置，當然也不包括頭結點??！
頭結點不算第0個節點，算-1
舉報
線性表的主體順序表和鏈表，讓學員能夠將知識融會貫通學以致用
1 回答關于尋找前驅時，傳入節點的判斷
1 回答關于使用頭節點拷貝值問題
2 回答順序表的m_iLength
1 回答關于函數的參數
2 回答這需要寫 m_ilength++ 么？
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2016-08-03
第0個節點是頭結點，傳入的數字保存在數據域date里，m_iLength是整個鏈表的長度，從頭結點數到尾節點，每個節點的next指向下一個節點。
2017-07-23
頭結點的數據域是不放數據的，因此頭結點并不算第0個頭結點，因此鏈表的長度m_iLength并不包含鏈表的頭結點。至于傳入的int i,就是指鏈表的第i個位置，當然也不包括頭結點??！
2017-04-17
頭結點不算第0個節點，算-1