首元結點

首元結點是指鍊表中存儲線性表中第一個數據元素a1的結點。

基本介紹

• 中文名：首元結點
• 頭結點：在鍊表的首元結點前附設一個結點
• 作用：對鍊表進行操作時
• 頭指針：向鍊表中第一個結點的指針

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