鏈表的理解,請各位都來指正
我根據回答綜合如下,如果有問題,歡迎指正: 鏈表的頭結點在計算鏈表長度的時候不 計算在內, 從頭結點的下一個節點開始計數,這才是鏈表的第一個節點,同時下標為0,表示第0個節點。在我們插入節點的時候, ListInsert(int i, Node* pNode),這個里面,參數i 代表是第i個位置,其實是從第0個位置也就是頭結點的下一個節點開始數, 第i個位置。插入就是插入在第i位原來值的前面,新節點占有第i位,原來第i位的值后退一位。? 請問 我理解的對么?? 請指正,因為我也被困擾了。 我希望有一個統一的的標準, 方便我編程
2020-07-11
在老師的范例代碼之中確實是這樣的,這樣的鏈表是帶有頭結點的鏈表,按你的理解是沒有問題的,頭結點名稱可以代表鏈表的名稱。但同時還有一種形式的鏈表是沒有頭結點的,頭結點直接就開始存儲有效數據了。當然這都是后話,對于帶頭結點的鏈表,你現有的理解是正確的,就這樣記住就很好。?