一條不為空的單鏈表，尾結(jié)點的指針為q，要刪除尾結(jié)點時可不可以直接fr？刪除節(jié)點的操作就是將節(jié)點扔掉，釋放節(jié)點的空間，將指針向前移動一位，這樣此時點列表的長度就減少了，相當(dāng)于火車車廂。一開始，有10輛車

一條不為空的單鏈表，尾結(jié)點的指針為q，要刪除尾結(jié)點時可不可以直接fr？

刪除節(jié)點的操作就是將節(jié)點扔掉，釋放節(jié)點的空間，將指針向前移動一位，這樣此時點列表的長度就減少了，相當(dāng)于火車車廂。一開始，有10輛車。工作人員站在最后一輛車上，把工作人員當(dāng)作指針。然后工作人員可以通過指針遍歷整個10輛車。如果最后一輛車被刪除，工作人員仍然指向列表中的最后一輛車，所以工作人員應(yīng)該向前移動一位，刪除一輛車之后最重要的一輛車（功能是將工作人員車的指針指定為null），正常的程序是銷毀被刪除的車，它不存在。當(dāng)工作人員參觀整個列車時，只有9節(jié)車廂。

所以它是相關(guān)的。

。

。