鏈表基本概念

頭指針：

頭指針是指鏈表指向第一個結點的指針，若鏈表有頭結點，則是指向頭結點的指針。

頭指針具有標識作用，所以常用頭指針冠以鏈表的名字。

無論鏈表是否為空，頭指針均不為空，頭指針是鏈表的必要元素。

頭節點：

頭結點是為了操作的統一和方便而設立的，放在第一元素的結點之前，其數據域一般無意義（也可存放鏈表的長度）。

有了頭結點，對在第一元素結點前插入結點和刪除第一結點，其操作與其它結點的操作就統一了。

頭結點不一定是鏈表必須要素。