双链表插入、删除结点的理解

双链表的插入我认为有点难理解，特别是那些指针，p->next   ,  p->next->prior  ,以及  s->next  这些

双链表有前驱结点，后驱结点

理解了p->next   ,  p->next->prior  ,以及  s->next  这些，那对双链表的插入就好理解了

 

一、双链表的插入

 双链表插入的另一种示意图

 

二、双链表的删除

有了以上的了解，那它的删除也好理解了

结点删除的另一示意图（都差不多的，方便理解）

 

双链表的结点指针的理解示意图

转载于:https://www.cnblogs.com/yyp-20190107/p/11029111.html