面试精选10-双向链表如何插入新节点？
2022-10-01 22:01 作者:架构风清扬-趣学旅程 | 我要投稿
问题：双向链表如何插入新节点？
相信很多同学都会脱口而出，只要前面的节点改一下，后面的节点改一下，就可以了，所以插入效率高。
但是，当我们细问，具体是怎么改一下？
发现就开始有同学被难住了
其实，并不是这道题有多难，只是大家平常没有真正去思考，到底应该是怎么改，所以真正被问到的时候，反而就会陷入卡壳的情况。
那好，接下来，我们给大家分享下：
假设我们已有A和B节点相连，现在需要在A和B之间插入C节点，
我们可以先定位到了A节点，那么A.next就是B节点，这个是前提。
所以，下面的伪代码如下：
