
頭結點 頭指針:
頭結點指的是鏈表中物理上的第一個結點
頭指針指的是指向物理上第一個結點的指針(存放該結點地址的變量)
開始結點指的是邏輯上的第一個元素的結點
但是數據結構中為了簡化插入刪除操作,鏈表一般都是有空的頭結點的,這樣開始結點就成了事實上(物理上的)第二個結點了
頭指針必須有,但是頭結點可有可無
若有頭結點:
頭指針指向頭結點
頭結點的指針指向邏輯上的第一節點(即第一個元素結點的存儲位置)
頭結點通常不存儲信息
頭結點存在的意義是:
·在鏈表操作理論上第一個節點時(有頭結點的鏈表里的第二個節點 不用直接改變頭指針的地址 這樣保持了操作的一致性)
·若鏈表為空(頭節點的指針域為空) 存在頭結點的鏈表的處理 非空鏈表,空鏈表 的方法一致
