双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。而之前的单链表为单向链表，双向链表也就是在单链表的结点中增加一个指向其前驱的pre指针。
如图
这里介绍双向链表的常用操作：
l 创建双向链表
l 销毁双向链表
l 清空双向链表
l 获取表长度
l 把node插入pos位置
l 获取pos位置的元素
l 删除pos位置的元素
l 删除表中与node相同的元素（删除第一个匹配成功的）
l 重置游标
l 返回游标所指向的结点
l 游标后移
l 游标前移
代码总分为三个文件：
DLinkList.h ： 放置功能函数的声明，以及表的声明，表结点的定义
DLinkList.c ： 放置功能函数的定义，以及表的定义
Main.c ： 主函数，使用功能函数完成各种需求，一般用作测试
整体结构图为：
这里详细说下插入操作和删除操作：
插入操作：
如图
插入元素方法：
判断表和插入位置是否合法
由表头开始通过next域移动pos次后，当前元素的next域为要插入的位置
Current的next域指向node
Node的next域指向next
判断是否为尾插，如果不是的话next的pre域指向node
判断是否为头插，如果是的话node的pre域指向NULL
如果之前表为空表，则游标指向插入的结点
表长度加1
删除操作：
如图
删除元素方法：
判断表和插入位置是否合法
由表头开始通过next域移动pos次后，当前元素的next指向的元素为要删除的元素
把current的next域指向next
判断是否为尾插，如果不是的话，next的pre指针指向current
如果不是尾插且是头插的话，next的pre指针指向NULL
如果删除的结点正好游标也指向它，则游标后移
表长度减1
 z)
)
