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