單鏈表有頭節點與無頭結點的區別

1.先區分一下概念： 頭結點： 在單鏈表第一個元素結點之前設置的一個結點， 數據域可以不存任何信息，指針域指向單鏈表第一個元素的結點。對於單鏈表來說， 頭結點可有可無，但爲了操作方便，一般情況下單鏈表都具有頭結點，後面的分析將會區別一下有頭結點和沒有頭結點的區別。 優點： 減少了單鏈表添加刪除時特殊情況的判斷，減少了程序的複雜性，主要是添加和刪除在第一個有元素的結點（首元結點）上有區別，如果鏈表沒

>>阅读原文<<