1.2 双向链表

在前一节的学习中，我们学习了单向链表的表示方法与实现。
双向链表与单向链表类似，双向链表的节点分为三个域：两个指针域与一个数据域。
节点的第一个指针域存储前一个节点的地址，节点的第二个节点存储下一个节点的地址。
示意图如下：

双向链表的实现方法：
结构体的定义：

双向链表的创建：