鏈表數(shù)據(jù)結(jié)構(gòu)基本概念

鏈表基本概念

頭指針：

頭指針是指鏈表指向第一個(gè)結(jié)點(diǎn)的指針，若鏈表有頭結(jié)點(diǎn)，則是指向頭結(jié)點(diǎn)的指針。

頭指針具有標(biāo)識(shí)作用，所以常用頭指針冠以鏈表的名字。

無論鏈表是否為空，頭指針均不為空，頭指針是鏈表的必要元素。

頭節(jié)點(diǎn)：

頭結(jié)點(diǎn)是為了操作的統(tǒng)一和方便而設(shè)立的，放在第一元素的結(jié)點(diǎn)之前，其數(shù)據(jù)域一般無意義（也可存放鏈表的長度）。

有了頭結(jié)點(diǎn)，對(duì)在第一元素結(jié)點(diǎn)前插入結(jié)點(diǎn)和刪除第一結(jié)點(diǎn)，其操作與其它結(jié)點(diǎn)的操作就統(tǒng)一了。

頭結(jié)點(diǎn)不一定是鏈表必須要素。