頭指針

頭指針是以確定線性表中第一個元素對應的存儲位置，一般用於處理數組、鍊表、佇列等數據結構。單鍊表可以用頭指針的名字來命名。單鍊表中頭指針指向第一個結點。

基本介紹

• 中文名：頭指針
• 領域：數據機構

介紹

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

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

頭指針和頭結點

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

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

圖1

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

• 頭結點是為了操作的統一與方便而設立的，放在第一個元素結點之前，其數據域一般無意義（當然有些情況下也可存放鍊表的長度、用做監視哨等等）。
• 有了頭結點後，對在第一個元素結點前插入結點和刪除第一個結點，其操作與對其它結點的操作統一了。
• 首元結點也就是第一個元素的結點，它是頭結點後邊的第一個結點。
• 頭結點不是鍊表所必需的。
• 是的，對於頭指針，我們也可以有相應的理解了。
• 線上性表的鏈式存儲結構中，頭指針是指鍊表指向第一個結點的指針，若鍊表有頭結點，則頭指針就是指向鍊表頭結點的指針。
• 頭指針具有標識作用，故常用頭指針冠以鍊表的名字。
• 無論鍊表是否為空，頭指針均不為空。頭指針是鍊表的必要元素。
  單鍊表也可以沒有頭結點。如果沒有頭結點的話，那么單鍊表就會變成這樣：

圖2