线性表-链式实现-双向链表

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

其实链表都差不多了，双向链表就是每个节点有两个指针，一个指向后一个节点，一个指向前一个节点。