如何在双向链表NodeA和NodeB中插入一个NodeC节点

在开发的过程中我们往往会用到链表等一些相关的知识，今天Small Sky就位大家带来“如何在双向链表NodeA和NodeB中插入一个NodeC节点”

开局一张图，其他全靠编......

上图我们可以看到有两个节点他们互相链接着，然后我们现在就是需要在他们中间插入第三个NodeC节点，那么线怎么放，后怎么放呢？各位大佬可以先思考一下，然后发表一下自己的见解。

思路就是我们首相要先将NodeA和NodeB  一起先和NodeC牵一条链表的手，NodeA和NodeB之间的链表先还是不要动。（手拉手一起走，大家还是好朋友）

如下图

NodeC.pre = NodeA

NodeC.next = NodeA.next

再而后就是需要断掉NodeA和NodeB之间的链条了

于是就有了下面的图片

那么他是怎么链的呢？

NodeA.next.pre = NodeC

NodeA.next = NodeC

如此就OK啦，大家有什么疑问可以在评论下方区留言哦！！