單鏈表的基本操作（讀插刪）

頭指針和頭結點的異同 頭指針： 1、頭指針是指鏈表指向第一個結點的指針，若鏈表有頭結點，則是指向頭結點的指針。 2、頭指針具有標識作用，所以常用頭指針冠以鏈表的名字（指針變量的名字）。 3、無論鏈表是否爲空，頭指針均不爲空。 4、頭指針是鏈表的必要元素。 頭結點： 1、頭結點是爲了操作的統一和方便而設立的，放在第一個元素的結點之前，其數據域一般無意義（但也可以用來存放鏈表的長度）。 2、有了頭結點

>>阅读原文<<