首元結點

為了操作方便，通常在鏈表的首元結點之前附設一個結點，稱為頭結點，該結點的數據域中不存儲線性表的數據元素，其作用是為了對鏈表進行操作時，可以對空表、非空表的情況以及對首元結點進行統一處理。頭指針是指向鏈表中第一個結點（或為頭結點或為首元結點）的指針。若鏈表中附設頭結點，則不管線性表是否為空表，頭指針均不為空。否則表示空表的鏈表的頭指針為空。這三個概念對單鏈表、雙向鏈表和循環鏈表均適用。是否設置頭結點，是不同的存儲結構表示同一邏輯結構的問題。