要區分頭指標，頭結點，首元結點這幾個概念分別指什麼，需要結構圖來幫助闡釋。
我們先來看一種不太嚴謹的表現形式。
1->2->3->4->null這種結構中是沒有頭結點存在的，要注意刷題**leetcode中的鍊錶題預設的都是這種結構，否則刷題容易踩坑。
頭指標head指向首元結點，也就是第乙個資料元素的儲存位置，這個時候我們直接可以用head->data取出該結點資料域內的元素。head->next自然指向第二個資料元素的儲存位置。
頭結點可帶可不帶。如果有頭結點則頭指標指向頭結點（首元結點的前乙個結點），如果沒有頭結點則頭指標指向首元結點。
單鏈表 頭指標與頭結點
頭指標 頭指標是指鍊錶指向第乙個結點的指標，若煉表有頭結點，則是指向頭結點的指標。頭指標具有標識作用，所以常用頭指標冠以鍊錶的名字。無論鍊錶是否為空，頭指標均不為空。頭指標是鍊錶的必要元素。頭結點 它是為了操作的統一和方便設立的，放在第乙個元素的結點之前，其資料域一般無意義 但也可以用來存放鍊錶的長...
結構之美 單鏈表的頭結點與頭指標
當鍊表的每個結點只包含乙個指標域時，我們稱此鍊錶為單鏈表。關於單鏈表的訪問，有時候我們在單鏈表的第乙個結點 有效元素 之前附設乙個結點，稱之為頭結點 指向頭結點的指標，稱之為頭指標 對單鏈表的訪問必須從頭指標開始進行，由於單鏈表的最後乙個資料元素沒有直接後繼，則指標為null。對於頭結點，資料域可以...
結構之美 單鏈表的頭結點與頭指標
當鍊表的每個結點只包含乙個指標域時，我們稱此鍊錶為單鏈表。關於單鏈表的訪問，有時候我們在單鏈表的第乙個結點 有效元素 之前附設乙個結點，稱之為頭結點 指向頭結點的指標，稱之為頭指標 對單鏈表的訪問必須從頭指標開始進行，由於單鏈表的最後乙個資料元素沒有直接後繼，則指標為null。對於頭結點，資料域可以...