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