双向链表的Node必须同时维护prev和next指针，否则退化为单向链表；初始化均设为None，所有操作须成对更新指针；head/tail需严格同步，边界条件（空表、单节点、首尾操作）易出错。
Node 类必须同时存 prev 和 next
双向链表和单向最根本的区别就在这儿：每个节点得知道自己前面是谁、后面是谁。只存 next 就退化成单向了，没法从尾往前遍历，pop() 或 remove() 时还得从头扫一遍，O(n) 变成 O(1) 的优势直接没了。
常见错误是漏掉 prev 初始化，或者初始化成 None 但后续没维护好指向关系——比如插入新节点时只改了前一个的 next，忘了改新节点的 prev 和后一个的 prev。
-
__init__里两个引用都设为None，别省 - 所有修改链的操作（插入、删除、移动）必须成对更新：改 A 的
next，就得同步改 B 的prev - 特别注意边界：头节点的
prev永远是None，尾节点的next永远是None
head 和 tail 指针要始终指向有效节点或 None
首尾指针不是装饰用的。它们让头插、尾插、头删、尾删全都能做到 O(1)。但如果更新不及时，比如删掉唯一节点后没把 head 和 tail 都置为 None，下一次操作就会访问 None.prev 报 AttributeError。
典型错误现象：AttributeError: 'NoneType' object has no attribute 'prev' 或 'next'，基本就是某个指针没同步更新，或者空链表时误用了非空逻辑。
立即学习“Python免费学习笔记（深入）”；
- 插入第一个节点时，
head和tail都要指向它 - 删除最后一个节点后，
head和tail都得设为None - 头插/尾插时，只动
head或tail一个指针，另一个不变（除非是空链表）
insert_before / insert_after 容易搞反 prev 和 next 更新顺序
在已有节点 A 前插入新节点 B，逻辑上要连四条线：B.prev → A.prev，B.next → A，A.prev.next → B，A.prev → B。顺序错一点，中间就断链。
最稳妥的做法是先处理「新节点自己的指针」，再处理「邻居节点对它的引用」。否则容易出现 A.prev 已经被改成 B，但还没来得及让旧前驱指向 B 的情况。
- 先设
B.prev = A.prev、B.next = A - 再更新邻居：
A.prev.next = B（如果 A.prev 不是None），A.prev = B - 如果 A 是头节点（
A.prev is None），那还要同步更新head = B
Python 中不用手动内存管理，但循环引用会导致 GC 延迟
节点之间互相持有对方引用（A.next = B 且 B.prev = A），构成循环引用。CPython 的引用计数器清不掉它们，得靠循环垃圾收集器（GC）后期扫描清理。一般不影响功能，但在高频创建销毁链表的场景（比如缓存淘汰），可能引发 GC 峰值延迟。
这不是 bug，是设计使然。真要优化，可以用 weakref 管理 prev 或 next 中的一个方向，但会增加复杂度，绝大多数场景没必要。
- 日常使用完全不用管，
del链表变量后，只要没其他强引用，GC 最终会回收 - 测试时如果发现对象没立刻消失，别急着怀疑代码有 leak，先查
gc.collect()是否被禁用或延迟 -
weakref方案只在明确压测出 GC 成瓶颈时才考虑
