双向链表

在单链表的结点中增加一个指向其前驱的pre指针。

为什么需要双向链表？
单链表的结点都只有一个指向下一个结点的指针
单链表的数据元素无法直接访问其前驱元素
逆序访问单链表中的元素是极其耗时的操作！（如图）

普通位置插入节点
current->next=node;
node->next=next;
next->pre=node;
node->pre=current;

在空链表中插入节点
插入操作异常处理
在空链表中插入新的元素
空节点（NULL）没有前驱指针；
新节点的前驱指针，需要指向NULL；

删除操作
current->next=next;
next->pre=current;
删除操作异常处理：当双向链表仅有一个节点的时候
如果辅助指针变量pNext == NULL，那么pNext 是没有前驱操作的。空指针既没有前驱也没有后继。

优点：
双向链表在单链表的基础上增加了指向前驱的指针
功能上双向链表可以完全取代单链表的使用
双向链表的Next，Pre和Current操作可以高效的遍历链表中的所有元素

缺点：
代码复杂