双向链表是一种复杂类型的链表，其中一个节点包含指向序列中前一个节点和下一个节点的指针。 在双向链表中，一个节点由三部分组成：

• 节点数据
• 指向序列中下一个节点的指针(下一个指针)
• 指向前一个节点的指针(前一个指针)