双向链表

1. 双向链表可以实现自我删除，和向前向后查找，因为双向链表中多了个pre，而pre是指向前一个节点
2. 单向链表删除只能单一查找，并且如果删除需要定位到要删除节点的前一个节点
3. 具体：

    

    

4. 双向链表的增删改查思路：