頭指針 頭結點 優勢

1.先區分一下概念： 頭結點： 在單鏈表第一個元素結點以前設置的一個結點， 數據域能夠不存任何信息，指針域指向單鏈表第一個元素的結點 。對於單鏈表來講， 頭結點無關緊要， 但爲了操做方便，通常狀況下單鏈表都具備頭結點，後面的分析將會區別一下有頭結點和沒有頭結點的區別。 優勢： 減小了單鏈表添加刪除時特殊狀況的判斷，減小了程序的複雜性， 主要是添加和刪除在第一個有元素的結點（首元結點）上有區別，若是

>>阅读原文<<