• 时间:
  • 分类:

双链表节点插入，需要兼顾前驱和后继，分别把左右两边节点的指向调整好，

  1. 新节点先继承左边节点的后继
  2. 然后再指向前驱
  3. 然后左边后继指向新节点
  4. 右边前驱指向新节点

双链表插入示意图
双链表节点插入

双链表节点删除
双链表节点删除
双链表节点删除2

标签: none

添加新评论