双向链表节点应定义为struct node { t data; node next; node prev; node(t val) : data(val), next(nullptr), prev(nullptr) {} }，确保双指针显式初始化为nullptr，避免悬空；析构由链表类统一管理，节点自身不负责释放邻居。
双向链表节点怎么定义才不踩内存泄漏和指针悬空的坑
核心是让每个节点自己管理前后指针，且构造/析构必须成对。别用裸指针直接 new 节点再手动 delete——稍有疏忽就悬空或泄露。
-
next和prev都声明为Node*，但初始化必须为nullptr，不能留野值 - 构造函数里显式初始化：
Node(int val) : data(val), next(nullptr), prev(nullptr) {} - 析构函数不负责删邻居，只保证自身字段干净；整个链表的销毁由外部统一控制（比如在链表类的析构里遍历 delete）
- 如果用智能指针，选
std::unique_ptr<node></node>，但注意双向引用会导致循环计数，prev必须用raw pointer或std::weak_ptr—— 实际项目中裸指针更轻量、更可控
插入操作为什么总在 head 之后或 tail 之前出错
双向链表插入分三类：头插、尾插、中间插。最容易错的是没同步更新两侧指针，尤其当插入到空链表时，head 和 tail 都得指向新节点。
- 头插：
new_node->next = head;→if (head) head->prev = new_node;→head = new_node;→ 若原head == nullptr，则tail = new_node - 尾插类似，但顺序要反：先连
tail->next，再设new_node->prev，最后更新tail - 中间插入（比如在
pos后）：四步缺一不可：new_node->next = pos->next;、new_node->prev = pos;、if (pos->next) pos->next->prev = new_node;、pos->next = new_node;
迭代器失效问题怎么避免
双向链表本身不因插入/删除导致其他节点地址变化，所以迭代器（即节点指针）只要没被删就不会失效——但你得确保删节点时没还在用它的 next 或 prev。
- 删除节点前，必须先修复前后连接：
node->prev->next = node->next;、if (node->next) node->next->prev = node->prev; - 如果用
std::list，它内部就是双向链表，迭代器稳定；但手写时别把delete node放在修复指针之前 - 遍历时删除当前节点？别用
it++，改用auto next = it->next;，删完再it = next;
std::list 能不能直接替代手写双向链表
能，而且绝大多数场景应该用 std::list。手写只在三种情况必要：教学理解、嵌入式受限环境（无 STL）、或需定制内存池。
-
std::list<int> lst;</int>插入：lst.push_front(1); lst.push_back(2); - 遍历安全：
for (auto it = lst.begin(); it != lst.end(); ++it)—— 迭代器稳定，erase 返回下一个有效迭代器 - 性能差异：手写可控但易错；
std::list有调试模式检查、异常安全、兼容算法（std::remove_if等），但每个节点多 16 字节（典型实现）
真正难的不是写出来，是写对边界：空链表、单节点、连续删头/删尾、跨线程访问——这些地方裸指针容易崩，std::list 内置处理了大部分。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
