head指針有什么作用？

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

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

這個head指針就是頭指針。

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