一、單鏈表指針

單鏈表的指針域指向的是下一個(gè)節(jié)點(diǎn)的地址，我們把指向下個(gè)節(jié)點(diǎn)地址的指針叫做后繼指針。單鏈表的名列前茅個(gè)節(jié)點(diǎn)的存儲(chǔ)位置叫做頭指針，最后一個(gè)節(jié)點(diǎn)的后繼指針為空 ，一般用 NULL 或者 “^” 表示。

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是指用一組任意的存儲(chǔ)單元存儲(chǔ)線(xiàn)性表的數(shù)據(jù)元素，通過(guò)指針連接串聯(lián)起來(lái)。這里的“任意”指的就是，存儲(chǔ)單元可以連續(xù)也可以不連續(xù)，這就意味著它們可以是內(nèi)存中任何未被占用的地方。有味兒點(diǎn)講就是只要內(nèi)存這個(gè)廁所里空著的茅坑，你就隨便蹲。鏈表中的存儲(chǔ)單元叫做節(jié)點(diǎn)。它和數(shù)組中只存數(shù)據(jù)信息不同，每個(gè)節(jié)點(diǎn)分為兩部分：數(shù)據(jù)域和指針域。數(shù)據(jù)域存儲(chǔ)的數(shù)據(jù)，指針域存儲(chǔ)著同一個(gè)表里下一個(gè)節(jié)點(diǎn)的位置。

延伸閱讀：

二、頭指針與頭節(jié)點(diǎn)的區(qū)別

頭指針，顧名思義，是指向鏈表名列前茅個(gè)結(jié)點(diǎn)的指針，如果有頭結(jié)點(diǎn)的話(huà)，那么就是指向頭結(jié)點(diǎn)的指針。

它是鏈表的必備元素且無(wú)論鏈表是否為空，頭指針都不能為空，因?yàn)樵谠L(fǎng)問(wèn)鏈表的時(shí)候你總得知道它在什么位置，這樣才能通過(guò)它的指針域找到下一個(gè)結(jié)點(diǎn)的位置，也就是說(shuō)知道了頭指針，整個(gè)鏈表的元素我們都是可以訪(fǎng)問(wèn)的。

所以頭指針必須要存在，這也就是我們常說(shuō)的標(biāo)識(shí)，這也就是為什么我們一般用頭指針來(lái)表示鏈表。

頭結(jié)點(diǎn)，是放在名列前茅個(gè)元素的節(jié)點(diǎn)之前，它的數(shù)據(jù)域一般沒(méi)有意義，并且它本身也不是鏈表必須要帶的。

它的設(shè)立是單純是為了操作的統(tǒng)一和方便，其實(shí)就是為了在某些時(shí)候可以更方便的對(duì)鏈表進(jìn)行操作，有了頭結(jié)點(diǎn)，我們?cè)趯?duì)名列前茅個(gè)元素前插入或者刪除結(jié)點(diǎn)的時(shí)候，它的操作與其它結(jié)點(diǎn)的操作就統(tǒng)一了。