学步园

昨天开始看数据结构，才看到链表那部分，然后做一道题目说是双链表的插入，但是对答案颇有异议。

假如要在结点p前面插入结点s，所需要改变的就是连接s的四条线，即

1.s->next=p  2.s->prior=p->prior   3.p->prior->next=s      4.p->prior=s;

其中23必须排在4的前面，23的次序不需要固定，1则可以随便插入

所有共有8种方法。

不知道理解的对不对，望高手指教。