頭結點和頭指針的區別

頭結點和頭指針的區別？

不管帶不帶頭結點，頭指針始終指向鏈表的第一個結點，而頭結點是帶頭結點鏈表中的第一個結點，結點內通常不存儲信息，它是為了方便做的一種處理。

為什么要設置頭結點？

1. 處理起來方便。例如，對在第一元素結點前插入結點和刪除第一結點操作與其他結點的操作就統一了。
2. 無論鏈表是否為空，其頭指針是指向頭結點的非空指針，因此空表和非空表的處理也就統一了。