2.1什么是双向链表双向链表(Doubly Linked List) 是一种特殊的链表结构。每个节点除了存放数据外,还包含两个指针:prev → 指向前一个节点next → 指向后一个节点因此,双向链表既可以 从前往后遍历,也可以 从后往前遍历。 HeadNode ↓ ┌───────────┐ ┌───────────┐ ┌───────────┐ ┌──────┐ │ data: 0 │ ⇄ │ data: 10 │ ⇄ │ data: 20 │ ⇄ │ NULL │ │ prev: - │ │ prev: * │ │ prev: * │ └──────┘ │ next: * │ │ ne...