请移步看我前一篇                              

  • 双链表相比单链表的date域(节点内容)和next(指向下一个节点)多了一个pre(指向前一个节点)
  • 单链表只能向后向后查找,而双链表由于有节点pre,可实现向前和向后查找
  • 单链表的删除需要借助前一个节点,双链表可改变自身前后节点的指向实现自我删除(详情看代码部分)

3|03、代码实现讲解


3|1  3.1  添加操作


    循环遍历到链表最后和单链表一样,之后的添加操作除了将当前节点添加到最后,还要把当前节点的pre指向前一个节点,这样才能实现前进后退  

    

temp.next=personNode;//将当前节点添加到最后一位 personNode.pre=temp;