形象的理解双向链表之插入

形象的理解双向链表之插入

总体思路—前驱后继
链表中前驱和后继就是指当前结点的前一个和后一个结点分别是什么，我们把要插入的结点作为当前结点。如图所示：

q是为了便于理解自己添加的，对于原链表，实际上有：

p->prior=q;
p->prior->next=p;//q->next=p能理解吧？把q用p->prior代就完事了

一.s的前驱和后继

1.前驱（即图①）—和前面结点相连

s->prior=q