問(wèn)題：雙向鏈表如何插入新節(jié)點(diǎn)？

相信很多同學(xué)都會(huì)脫口而出，只要前面的節(jié)點(diǎn)改一下，后面的節(jié)點(diǎn)改一下，就可以了，所以插入效率高。

但是，當(dāng)我們細(xì)問(wèn)，具體是怎么改一下？

發(fā)現(xiàn)就開(kāi)始有同學(xué)被難住了

其實(shí)，并不是這道題有多難，只是大家平常沒(méi)有真正去思考，到底應(yīng)該是怎么改，所以真正被問(wèn)到的時(shí)候，反而就會(huì)陷入卡殼的情況。

那好，接下來(lái)，我們給大家分享下：

假設(shè)我們已有A和B節(jié)點(diǎn)相連，現(xiàn)在需要在A和B之間插入C節(jié)點(diǎn)，

我們可以先定位到了A節(jié)點(diǎn)，那么A.next就是B節(jié)點(diǎn)，這個(gè)是前提。

所以，下面的偽代碼如下：