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

一條不為空的單鏈表，尾結(jié)點(diǎn)的指針為q，要?jiǎng)h除尾結(jié)點(diǎn)時(shí)可不可以直接fr？

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

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

。

。