數據結構中頭結點的作用

數據結構中，在單鏈表的開始結點之前附設一個類型相同的結點，稱之爲頭結點。頭結點的數據域可以不存儲任何信息，頭結點的指針域存儲指向開始結點的指針（即第一個元素結點的存儲位置）。 作用 1、防止單鏈表是空的而設的，當鏈表爲空的時候,帶頭結點的頭指針就指向頭結點，如果當鏈表爲空的時候,單鏈表沒有帶頭結點,那麼它的頭指針就爲NULL。 2、是爲了方便單鏈表的特殊操作，能有效減少代碼量，在插入在表頭或者刪除

>>阅读原文<<