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

这几天集中时间看了下单双链表的内容，发现双向链表的插入很难理解，今天恍然大悟，最重要的部分就是如何使得你的代码跟你的作图能够吻合起来，这样就不用死记硬背。

 

下图为双向链表的插入，知乎里偶然看见的一张图，这几步操作也非常明了，只是我图中画的不是很准，我都用红色箭头做了修改，这样就一目了然了。

总体来讲，要将s结点嵌入到双向链表中，需要切断并重新连接两根线，还要再额外连两根线，看图四，非常明显总共动了4根线，所以用了4条语句来做插入

1. s->next=p->next

这边p->next其实就是后面一个节点x，而不是x->pre，但图画的感觉像x-pre

2. s->prior=p

这步没什么问题

3. p->next=s

箭头也画的不好，画的像s->pre，其实是s

4. s->next->prior=s

s->next其实就是后面的一个节点x，所以就是x->prior连接了s

 

所以做完第三四步之后，就看到s和p连接上了，s和x也连上了。