引用在鏈表刪除結點的巧妙用法

最近複習到數據結構的鏈表部分，做到了一道題，題目爲設計一個遞歸算法，刪除不帶頭結點的單鏈表L中所有值爲x的結點。 在答案中，可以看到當刪除結點時，是令L=L->next，隨後直接free了p指針。猛然一看，可能就會很迷惑爲什麼沒有更改刪除結點前驅結點的next，直接就free了，這樣不會造成斷鏈嗎？ 但是大家仔細觀察該函數的形參，第一個參數爲引用類型，引用也就相當於我有一個物品a，我又給它起了個名

>>阅读原文<<