双向链表

双向链表

增删改查思路

1. 遍历方法和单链表一样，可以选择方向，朝前和朝后
2. 添加（默认添加到双向链表的最后）
   1. 先找到双向链表最后这个节点
   2. temp.next = newNode
   3. newNode.pre = temp
3. 修改思路和原理同单链表一样
4. 删除
   1. 应为是双向链表，因此，我们可以实现自我删除某个节点
   2. 找到要删除的节点，temp
   3. temp.next.pre = temp.pre
   4. temp.pre.next = temp.next