頭結點 頭指針的區別與意義

頭結點 頭指針：

         頭結點指的是鏈表中物理上的第一個結點

　　頭指針指的是指向物理上第一個結點的指針（存放該結點地址的變量）

　　開始結點指的是邏輯上的第一個元素的結點

　　可是數據結構中爲了簡化插入刪除操做，鏈表通常都是有空的頭結點的，這樣開始結點就成了事實上（物理上的）第二個結點了

　　頭指針必須有 頭結點無關緊要 如有頭結點 頭指針指向頭結點 頭結點的指針指向邏輯上的第一節點（即第一個元素結點的存儲位置）

　　頭結點一般不存儲信息

頭結點存在的意義是：

　　·在鏈表操做理論上第一個節點時（有頭結點的鏈表裏的第二個節點 不用直接改變頭指針的地址 這樣保持了操做的一致性）

　　·若鏈表爲空（頭節點的指針域爲空） 存在頭結點的鏈表的處理 非空鏈表 空鏈表 的方法一致