双向链表插入结点的理解。

这几天集中时间看了下单双链表的内容，发现双向链表的插入很难理解，今天恍然大悟，最重要的部分就是如何使得你的代码跟你的作图能够吻合起来，这样就不用死记硬背。 下图为双向链表的插入，知乎里偶然看见的一张图，这几步操作也非常明了，只是我图中画的不是很准，我都用红色箭头做了修改，这样就一目了然了。 总体来讲，要将s结点嵌入到双向链表中，需要切断并重新连接两根线，还要再额外连两根线，看图四，非常明显总共动了

>>阅读原文<<