<數據結構>頭指針 頭結點 首元節點的區別

<數據結構>頭指針 頭結點 首元節點的區別：

（1）首元結點是指鏈表中存儲第一個數據元素的節點。如圖中的“HELLO”。

（2）頭結點是在首元結點之前附設的一個節點，其指針域指向首元結點。頭結點的數據域可以不存儲任何信息，也可以儲存與數據類型相同的其他附加信息。例如，當數據元素為整數型時，頭結點可以儲存該鏈表的長度。

（3）頭指針是指向鏈表第一個節點的指針。若鏈表設有頭結點，則頭指針指向頭結點；若鏈表沒有設頭結點，則頭指針指向首元結點。