双向链表（Doubly Linked List）是链表的一种，它与单向链表的不同之处在于，每个节点不仅有一个指向下一个节点的指针（next），还包含一个指向前一个节点的指针（prev）。这种结构允许我们在链表中向前和向后进行遍历，增加了灵活性。 双向链表的概念 节点 (Node)：双向链表的基本单元，包含数据域和两个指针，分别指向前一个节点和后一个…