双向链表反转必须逐个交换每个节点的next和prev指针，并最后交换head和tail指针；仅交换head、tail指针无效，因节点内部指针未变，遍历仍按原方向进行，导致逻辑错误或崩溃。
双向链表反转时为什么不能只交换头尾指针
只交换 head 和 tail 指针本身，链表结构完全没变——每个节点的 next 和 prev 仍指向原来的方向，遍历时依然从旧头走到旧尾。真正的反转必须翻转所有节点的指针指向关系，否则后续插入、遍历都会出错。
常见错误现象：reverse() 后调用 printForward() 输出和原来一样，或直接崩溃（因 next 指向了未初始化/已释放内存）。
- 双向链表反转的本质是：对每个节点，交换其
next与prev字段的值 - 必须从头到尾遍历一次，逐个修改，不能靠头尾指针“取巧”
- 反转完成后，再交换
head和tail指针，使接口语义正确
C++中实现节点指针交换的关键步骤
核心逻辑是用一个临时变量缓存 current->next，然后把 current->next 指向 current->prev，再把 current->prev 指向原 next。注意：必须在修改前保存原始 next，否则会丢失遍历路径。
典型实现片段：
Node* current = head;
while (current != nullptr) {
Node* temp = current->next; // 先保存，避免断链
current->next = current->prev;
current->prev = temp;
current = current->next; // 此时 next 已是原来的 prev，所以实际向“旧尾”移动
}
- 循环条件用
current != nullptr，不是current->next != nullptr—— 要处理最后一个节点 - 更新
current时用current->next（即翻转后的新 next），它恰好指向下一个待处理节点（原前驱） - 若链表为空（
head == nullptr）或仅一个节点，循环体不执行，但仍需确保head/tail正确（可能无需交换）
反转后必须更新 head 和 tail 指针
翻转所有节点的 next/prev 后，原 head 节点的 next 变成 nullptr（它现在是尾），原 tail 的 prev 变成 nullptr（它现在是头）。但外部接口的 head 和 tail 成员变量还指着老位置，必须显式交换。
- 顺序不能颠倒：先完成全部节点指针翻转，再执行
std::swap(head, tail) - 如果使用裸指针且链表为空，
head和tail都为nullptr，std::swap安全无副作用 - 若用智能指针（如
std::unique_ptr<node></node>），需确保 swap 不触发意外析构；更稳妥做法是直接赋值：std::swap(head, tail)对unique_ptr同样有效
边界场景与性能影响
双向链表反转是 O(n) 时间、O(1) 空间操作，不依赖递归，无栈溢出风险。但几个边界容易被忽略：
- 空链表：循环不执行，但
head和tail都是nullptr，交换无影响，可不特殊处理 - 单节点：循环执行一次，
next和prev均为nullptr，交换后仍是nullptr，再交换head/tail实际是同一地址，安全 - 节点内含非 trivial 析构逻辑（如持有文件句柄）：反转不触发析构，不影响资源管理
- 多线程环境：反转期间链表处于中间状态，必须加锁，且不能假定任何遍历接口可用
真正容易出问题的是忘记更新 head/tail，或者在指针交换时没保存原始 next 导致遍历中断——这两个点比算法本身更常引发 bug。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
