本文主要是跟同學討論到資料結構裡面線性表的頭指標裡面儲存了什麼東西。那麼在鍊錶裡面頭指標到底存了恩什麼呢？
首先，對於頭結點的理解，我們需要結合頭指標來了解，所謂的頭指標就是用來指示鍊錶的第乙個結點的儲存位置，也就是說儲存的是第乙個節點物件的位置。這裡補充一下，由於最後乙個元素沒有直接後繼，所以線性表的最後乙個元素的指標域為null。
其實坑爹點來說，頭結點是可以不要的，但是頭指標卻不能不要。
有的時候在單鏈表的第乙個結點之前附設乙個結點，稱之為頭結點。頭結點的資料域可以不儲存任何資訊，也可以儲存如線性表長度等類的附加資訊，頭結點的指標域儲存指向第乙個結點的指標（即第乙個元素結點的儲存位置）。
資料結構 線性表 頭指標 頭結點
鍊錶中第乙個結點的儲存位置叫做頭指標，那麼整個鍊錶的訪問就必須是從頭指標開始進行了。之後的每乙個結點，其實就是上乙個的後繼指標指向的位置。這裡有個地方要注意，就是對頭指標概念的理解，這個很重要。鍊錶中第乙個結點的儲存位置叫做頭指標 如果鍊錶有頭結點，那麼頭指標就是指向頭結點資料域的指標。畫乙個圖吧。...
線性表 單鏈表（頭結點與頭指標）
當鍊表的每個結點只包含乙個指標域時，我們稱此鍊錶為單鏈表。關於單鏈表的訪問，有時候我們在單鏈表的第乙個結點 有效元素 之前附設乙個結點，稱之為頭結點 指向頭結點的指標，稱之為頭指標 對單鏈表的訪問必須從頭指標開始進行，由於單鏈表的最後乙個資料元素沒有直接後繼，則指標為null。對於頭結點，資料域可以...
單鏈表頭節點，頭指標
鍊錶中第乙個結點的儲存位置叫做頭指標，那麼整個鍊錶的訪問就必須是從頭指標開始進行了。之後的每乙個結點，其實就是上乙個的後繼指標指向的位置。這裡有個地方要注意，就是對頭指標概念的理解，這個很重要。鍊錶中第乙個結點的儲存位置叫做頭指標 如果鍊錶有頭結點，那麼頭指標就是指向頭結點資料域的指標。畫乙個圖吧。...