数据结构双向链表的插入

想了好久哇终于想明白了！！！记录记录！！！！

假设我们插入的是s

首先，分为两种情况。

（1）一种在p结点前进行插入：

那么就可以把过程简化为：先搞定s的后继（因为p是s的后继，它是确定的，s喜欢已经确定了的东西），再搞定s的前驱（就是p->prior），接着搞定前结点的后继，最后搞定后结点的前驱(p一定要是最后动的！！！)

s->next = p;
s->prior = p->prior;
p->prior->next = s;
p->prior = s;

（2）另一种在p结点后进行插入：

那就是：先搞定s的前驱（因为p是s的前驱），再搞定s的后继（就是p->next），接着搞定后结点的前驱，最后搞定前结点的后继（前结点是p，要最后搞)。

s->prior = p;
s->next = p->next;
p->next->prior = s;
p->next = s;