頭指針

鏈表中第一個結點的存儲位置叫做頭指針，那麼整個鏈表的存取就必須是從頭指針開始進行了。之後的每一個結點，其實就是上一個的後繼指針指向的位置。

鏈式存儲時只要不是循環鏈表，就一定存在頭指針。

由定義可知頭指針指向鏈表第一個存儲位置，當存在頭結點時頭指針指向頭結點，這時如果刪除鏈表中的節點頭指針不會改變（頭指針不能刪除） ^[1]  。

當不存在頭結點時，頭指針指向首結點，如果這時候刪除首結點那麼頭指針發生改變。這裏有個地方要注意，就是對頭指針概念的理解，這個很重要。“鏈表中第一個結點的存儲位置叫做頭指針”，如果鏈表有頭結點，那麼頭指針就是指向頭結點數據域的指針。畫一個圖吧。

頭指針就是鏈表的名字。頭指針僅僅是個指針而已。