head指針為單鏈表的頭指針,單鏈表L:L既是單鏈表的名字,也是其頭指針。鏈表中的最后一個結點的指針域定義為空指針(NULL)。
單鏈表的定義:當一個序列中只含有指向它的后繼結點的鏈接時,就稱該鏈表為單鏈表。
那么什么是頭指針呢?我們把指向第一個結點的指針稱為頭指針,那么每次訪問鏈表時都可以從這個頭指針依次遍歷鏈表中的每個元素,例如:
struct node first;
struct node *head = &first;
這個head指針就是頭指針。
這個頭指針的意義在於,在訪問鏈表時,總要知道鏈表存儲在什么位置(從何處開始訪問),由於鏈表的特性(next指針),知道了頭指針,那么整個鏈表的元素都能夠被訪問,也就是說頭指針是必須存在的。
原文鏈接:
https://blog.csdn.net/weixin_41413441/article/details/79063738