合并两个有序双向链表的关键是按序修改指针：先缓存a->next、b->next和a->prev、b->prev，再更新当前节点的next/prev，最后确保新头节点prev=nullptr、新尾节点next=nullptr；顺序错误会导致断链或死循环。
合并两个已排序的双向链表节点时，指针怎么连才不丢节点
直接用 next 和 prev 交叉赋值容易绕晕，关键不是“怎么连”，而是“谁先改、谁后改”。改早了会断链，比如先改 list1->next，就再也找不到它原来的 next 节点了。
正确顺序是：先保存待连接的下一节点（next1 = a->next, next2 = b->next），再串新关系，最后更新 prev 指针。尤其注意头尾节点的 prev 必须为 nullptr，否则遍历时会回绕进死循环。
- 永远先缓存原
next和原prev，再修改当前节点的指针 - 合并后的新头节点，其
prev必须设为nullptr - 尾节点的
next设为nullptr，但它的prev不一定为空——取决于谁更小
用 merge sort 思路合并多个无序双向链表，为什么不能直接 sort_each_then_merge
对每个链表单独调用 std::sort 不行，因为 std::sort 要求随机访问迭代器，而 std::list 是双向链表，只提供双向迭代器。强行转成 vector 再排，内存开销翻倍，且破坏了原链表结构。
更稳妥的做法是分治归并：把链表数组两两配对，递归合并成有序链表。每轮合并都复用上文的双指针合并逻辑，时间复杂度仍是 O(N log k)（N 是总节点数，k 是链表数量）。
- 不要试图用
std::sort对std::list排序；它编译不过 -
std::list::sort()是唯一安全的内置排序，但它只能排单个 list - 多链表合并必须自己写归并调度逻辑，不能依赖 STL 算法库
节点合并过程中出现 “double free or corruption” 错误，大概率是哪几个地方出问题
这个错误几乎总是源于重复释放同一块内存，或者在释放前已修改了节点的 next/prev 导致后续 delete 时跳到了非法地址。最常踩的坑是：
- 合并时把某个节点的
next改成了已被 delete 的节点地址 - 用
delete释放节点后，没把原指针置为nullptr，后续又误删一次 - 合并函数返回了局部变量地址（比如临时
Node*指针），调用方 delete 时实际删的是栈内存 - 没检查空指针就直接访问
a->next->prev，触发未定义行为后间接导致内存管理错乱
要不要用智能指针实现双向链表合并？std::shared_ptr 会带来什么麻烦
用 std::shared_ptr<node></node> 看似能自动管理内存，但双向链表天然存在循环引用：a->next == b 且 b->prev == a，导致两个 shared_ptr 互相持有，引用计数永不归零，最终内存泄漏。
除非你手动打破循环（比如用 std::weak_ptr 存 prev），否则比裸指针更难调试。实际项目中，裸指针 + 明确的生命周期控制（如所有节点由一个 NodePool 管理）反而更可控、性能更好。
-
prev字段若用std::weak_ptr，每次访问前必须lock()，开销不可忽略 - STL 的
std::list本身不用智能指针，说明标准库也认为这里不适合 - 合并算法本身不负责内存分配，应和内存管理策略解耦
双向链表合并真正难的不是逻辑，而是指针改写顺序和内存归属边界的判定。哪怕算法完全正确，一个 prev 没清空、一个 next 改早了，整条链就废了。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
