線性表部分整理（二）

鏈表（鏈式存儲）定義部分 定義 數據域 指針域 例 頭指針和頭結點 頭指針 頭指針是鏈表指向第一個結點的指針，若鏈表有頭結點，則指向頭結點 頭指針具有標識作用，所以常用頭指針冠以鏈表的名字 無論鏈表是否爲空，頭指針均不爲空。頭指針是鏈表的必要元素 頭結點 頭結點是爲了操作的統一和方便而設立的，放在第一元素的結點之前，其數據域一般無意義（也可存放鏈表長度） 有了頭結點，對於第一元素 結點前插入結點

>>阅读原文<<