zidiancao的专栏

原创 求指教，数据结构（双链表插入）

昨天开始看数据结构，才看到链表那部分，然后做一道题目说是双链表的插入，但是对答案颇有异议。假如要在结点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种方法。