單鏈表(1)

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

>>阅读原文<<