線性表頭結點、頭指針存儲

本文主要是跟同學讨論到資料結構裡面線性表的頭指針裡面存儲了什麼東西。那麼在連結清單裡面頭指針到底存了恩什麼呢？

首先，對于頭結點的了解，我們需要結合頭指針來了解，所謂的頭指針就是用來訓示連結清單的第一個結點的存儲位置，也就是說存儲的是第一個節點對象的位置。這裡補充一下，由于最後一個元素沒有直接後繼，是以線性表的最後一個元素的指針域為null。

其實坑爹點來說，頭結點是可以不要的，但是頭指針卻不能不要。

有的時候在單連結清單的第一個結點之前附設一個結點，稱之為頭結點。頭結點的資料域可以不存儲任何資訊，也可以存儲如線性表長度等類的附加資訊，頭結點的指針域存儲指向第一個結點的指針（即第一個元素結點的存儲位置）。

程式猿行業技術生活交流群：181287753（指尖天下），歡迎大夥加入交流學習。