双链表

初始化

头节点的 prior,next 都指向 null

插入

  1. 注意插入结点,前驱结点,后继结点的指针修改
  2. 边界情况:新插入结点在最后一个位置,需要特殊处理

删除

  1. 注意删除结点的前驱结点,后继结点的指针修改
  2. 边界情况:如果被删除结点是最后一个数据结点,需要特殊处理

遍历

  1. 从一个给定结点开始,从前(后)遍历实现
  2. 链表不具备随机存取,查询操作只能通过顺序遍历实现