双向链表节点必须同时定义next和prev指针才能支持逆序遍历；需在插入、删除等操作中严格同步更新prev指针，并维护tail属性，逆序遍历时从tail出发沿prev遍历至None。
双向链表节点怎么定义才支持逆序遍历
关键在节点必须同时持有 next 和 prev 两个指针，缺一不可。只存 next 的单向链表没法回头，自然无法逆序遍历。
常见错误是把 prev 初始化为 None 后就不管了，结果插入或删除时没同步更新，导致逆序遍历时突然断链或无限循环。
-
prev必须在每次插入、删除、头尾切换时显式维护 - 初始化节点时建议统一写成：
self.prev = None; self.next = None，避免遗漏 - 头节点的
prev永远为None，尾节点的next永远为None，这是逆序遍历的终止条件
逆序遍历逻辑怎么写才不漏节点也不死循环
逆序遍历本质是从尾节点出发，一路调用 prev 往回走，直到遇到 None。难点在于：你怎么拿到尾节点？它不是固定不变的。
常见做法是额外维护一个 self.tail 属性，并在所有修改链表的操作（如 append、pop、insert）中同步更新它。否则调用 reverse_iterate() 时可能拿到过期的尾指针。
立即学习“Python免费学习笔记（深入）”；
- 推荐在链表类初始化时设
self.head = self.tail = None -
append(value)时：若为空链表，self.head = self.tail = new_node；否则new_node.prev = self.tail; self.tail.next = new_node; self.tail = new_node - 逆序遍历函数只需：
node = self.tail; while node: yield node.value; node = node.prev
为什么 __reversed__ 方法不能直接返回 reversed(list)
那样就失去链表的意义了——你把全部节点先转成列表再反转，时间复杂度 O(n)，空间复杂度 O(n)，还绕过了 prev 指针。真正高效的逆序遍历应是 O(1) 空间、O(n) 时间，且不依赖中间容器。
正确做法是让类实现 __reversed__，内部用生成器逐个 yield 从 tail 往前走的值：
def __reversed__(self):
node = self.tail
while node:
yield node.value
node = node.prev
这样 for x in reversed(my_list): 才真正走的是双向链表的逆向指针路径。
插入和删除操作中哪些地方最容易破坏逆序遍历
几乎所有 bug 都出在指针更新顺序不对或漏掉某条边。比如在中间插入节点时，只改了前后节点的 next，忘了改它们的 prev；或者删节点时没重连 prev.next 和 next.prev，导致逆序走到一半就跳空。
- 插入前驱位置（如
insert_before(node, value)）：要同时设置新节点的prev/next，以及原node.prev的next，以及node的prev - 删除节点
remove(node)：必须做四件事——node.prev.next = node.next、node.next.prev = node.prev、若删的是头则更新self.head、若删的是尾则更新self.tail - 特别注意边界：删唯一节点时，
self.head和self.tail都得置为None
逆序遍历是否正常，其实是检验双向链表指针一致性最直接的手段——只要它能跑通，大概率 prev 和 next 都对齐了。
