想了好久哇终于想明白了!!!记录记录!!!!
假设我们插入的是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;