頭結點，頭指標，首元結點的三角戀

最近在學習鏈表，出現了幾個容易混淆的概念，分別是頭結點，頭指標，首元結點，他們三個到底是什麼關係呢？頭結點：       頭結點是鏈表裡面第一個結點，他的資料域可以不存放任何資訊（有時候也會存放鏈表的長度等等資訊），他的指標地區存放的是鏈表中第一個資料元素的結點（就是傳說中的首元結點）存放的地址。為什麼要設頭結點呢？第一點，防止防止單鏈表是空的而設的.當鏈表為空白的時候,帶頭結點的頭指標就指向頭結點.如果當鏈表為空白的時候,單鏈表沒有帶頭結點,那麼它的頭指標就為NULL；第二點，為了方便對鏈表的插入、刪除的操作，如果有頭結點，在插入刪除時，無論處理的是否是第一個元素、是否為空白表，操作都是一樣的。當然，鏈表可以不帶頭結點，只是插入刪除在實現時麻煩一點。

首元結點：

       首元結點就是鏈表裡面第一個元素的結點，也就是a1的結點。在存在頭結點的情況下，頭結點的指標地區指的就是首元結點。

頭指標：

       如果鏈表裡有頭結點，頭指標就指向頭結點；如果沒有頭結點，頭指標就指向首元結點。

這三個概念對單鏈表，雙向鏈表，迴圈鏈表均適用。