這兩個東西很容易讓人混淆,我們都是明白這兩個東西不同,而這兩個東西不同在哪?我現(xiàn)在就簡單的來說兩句吧
頭指針
頭指針是指鏈表指向第一個結(jié)點的指針偶妖。如果鏈表有頭結(jié)點,則是指向頭結(jié)點的指針政溃,也就是說頭指針包含在頭結(jié)點里
頭指針具有標(biāo)識意義趾访,鏈表的名字通常使用頭指針的名字
無論鏈表是否為空,頭指針都不能為空董虱,為什么呢腹缩?頭指針是鏈表的起始點,沒有頭指針就沒有鏈表
頭結(jié)點
頭結(jié)點只是為了圖方便而設(shè)立的結(jié)點,放在第一元素的結(jié)點之前藏鹊,他的數(shù)據(jù)域一般無意義
有了頭結(jié)點润讥,對第一個元素結(jié)點的插入和刪除的操作與其他結(jié)點就統(tǒng)一了
頭結(jié)點可有可無