head指針有什么作用？

線性表使用順序（數組）存儲時有個弊端，那就是在插入和刪除時需要大量的移動數據，這顯示是非常消耗時間的，所以可以采用鏈式存儲，即有一個指針域（單鏈表），來記錄下個結點的存儲位置（地址），這樣在插入和刪除結點時只需要修改指針域即可，從而大量減少移動數據所消耗的其中有兩個元素，data為數據域，用于存儲數據，next為指針域，用于存儲下個結點的位置 Head指針為單鏈表的頭指針，單鏈表L：L既是單鏈表的名字，也是其頭指針。鏈表中的最后一個結點的指針域定義為空指針(NULL)。

單鏈表的定義：當一個序列中只含有指向它的后繼結點的鏈接時，就稱該鏈表為單鏈表。

這個head指針就是頭指針。

這個頭指針的意義在于，在訪問鏈表時，總要知道鏈表存儲在什么位置（從何處開始訪問），由于鏈表的特性（next指針），知道了頭指針，那么整個鏈表的元素都能夠被訪問，也就是說頭指針是必須存在的。