?在看數(shù)據(jù)結(jié)構(gòu)的鏈表一章時(shí)，一直對(duì)于鏈表表頭這個(gè)知識(shí)點(diǎn)比較迷惑。

下面是鏈表的末尾添加一個(gè)節(jié)點(diǎn)的函數(shù)原型，為什么第一個(gè)形參是這樣定義的？其中ListNode表示一個(gè)節(jié)點(diǎn)。

void AddToTail( ListNode** pHead, int value);

問題就是為什么傳遞一個(gè)鏈表的信息需要使用一個(gè)指向指針的變量？

第一個(gè)問題：?jiǎn)柺裁匆褂靡粋€(gè)指針來表示鏈表？

?鏈表示意圖

可以從反面來回答這個(gè)問題，如果不使用指針來表示鏈表而直接使用結(jié)點(diǎn)表示會(huì)怎么樣？

在處理刪除第一個(gè)結(jié)點(diǎn)或者插入第一個(gè)結(jié)點(diǎn)時(shí)將很麻煩，而使用指針則非常靈活，處理首結(jié)點(diǎn)和其他結(jié)點(diǎn)方法是相同的，不需要特殊處理。

第二個(gè)問題：為什么需要使用指向指針的指針來傳遞參數(shù)？

因?yàn)樵诤瘮?shù)過程中可能會(huì)更改表頭的地址指針，如果直接傳遞指針的話就是按值傳遞，只能改變指針指向的內(nèi)存值并不能改變指針本身，只有使用一個(gè)指向指針的指針來傳遞傳遞參數(shù)才能改變表頭的指針。

附錄：

指向指針的指針剛開始接觸是很難形象的想象出來，所以我用代碼實(shí)驗(yàn)了一下，以便幫助大家理解。

?代碼

?示意圖

?執(zhí)行結(jié)果