當鍊表的每個結點只包含乙個指標域時，此鍊錶就是單鏈表。在單鏈表的開始結點之前附設乙個型別相同的結點，稱之為頭結點。頭結點的資料域可以不儲存任何資訊，頭結點的指標域儲存指向開始結點的指標（即第乙個元素結點的儲存位置）。
頭指標是指向第乙個結點的指標，鍊錶中可以沒有頭結點，但是不能沒有頭指標。
單鏈表的定義：
struct listnode
};
1、防止單鏈表是空的而設的.當鍊表為空的時候,帶頭結點的頭指標就指向頭結點.如果當鍊表為空的時候,單鏈表沒有帶頭結點,那麼它的頭指標就為null.
2、是為了方便單鏈表的特殊操作,插入在表頭或者刪除第乙個結點.這樣就保持了單鏈表操作的統一性!
3、單鏈表加上頭結點之後，無論單鏈表是否為空，頭指標始終指向頭結點，因此空表和非空表的處理也統一了，方便了單鏈表的操作，也減少了程式的複雜性和出現bug的機會。
4、對單鏈表的多數操作應明確對哪個結點以及該結點的前驅。不帶頭結點的鍊錶對首元結點、中間結點分別處理等；而帶頭結點的鍊錶因為有頭結點，首元結點、中間結點的操作相同 ,從而減少分支，使演算法變得簡單 ,流程清晰。對單鏈表進行插入、刪除操作時，如果在首元結點之前插入或刪除的是首元結點，不帶頭結點的單鏈表需改變頭指標的值，在c 演算法的函式形參表中頭指標一般使用指標的指標(在c+ +中使用引用 &)；而帶頭結點的單鏈表不需改變頭指標的值，函式引數表中頭結點使用指標變數即可。
頭指標和頭結點
對於乙個鍊錶來說 頭指標是必須的 頭結點是可有可無的 不過頭結點為鍊錶的插入實現了統一化 在乙個沒有頭結點的鍊錶裡面，我們要插入乙個結點我們要傳的是頭指標的位址，因為我們在插入第乙個結點的時候要改變頭指標 想改表乙個東西就要傳它的位址，我們現在要改變的是這個指標 所以要傳的是這個指標的位址，這裡考慮...
單鏈表指標和頭結點的理解
線性表使用順序 陣列 儲存時有個弊端，那就是在插入和刪除時需要大量的移動資料，這顯示是非常消耗時間的，所以可以採用鏈式儲存，即有乙個指標域 單鏈表 來記錄下個結點的儲存位置 位址 這樣在插入和刪除結點時只需要修改指標域即可，從而大量減少移動資料所消耗的時間。來看鍊錶的定義 struct node 其...
頭結點和頭指標的理解
線性表使用順序 陣列 儲存時有個弊端，那就是在插入和刪除時需要大量的移動資料，這顯示是非常消耗時間的，所以可以採用鏈式儲存，即有乙個指標域 單鏈表 來記錄下個結點的儲存位置 位址 這樣在插入和刪除結點時只需要修改指標域即可，從而大量減少移動資料所消耗的時間。來看鍊錶的定義 struct node 其...