单链表节点必须定义为struct或class，含数据域和next指针，且next须显式初始化为nullptr；避免裸指针、野指针及内存泄漏。
单链表节点怎么定义才不会出错
节点定义是单链表最基础也最容易翻车的地方。常见错误是 next 指针没初始化，导致后续插入或遍历时访问野指针，程序崩溃或行为不可预测。
- 必须将
next初始化为nullptr（C++11 起），不要用NULL或0 - 成员变量建议用
public简化操作（教学/快速实现场景），若需封装，得配套提供get_next()和set_next() - 避免在节点里放大对象（如
std::string、std::vector）——除非真需要，否则拷贝开销和内存碎片会变明显
示例：
struct ListNode {
int val;
ListNode* next;
ListNode() : val(0), next(nullptr) {}
ListNode(int x) : val(x), next(nullptr) {}
};
头插、尾插、按值删除怎么写才安全
这三个操作看似简单，但边界条件一多就容易漏判。比如空链表时头插没问题，但尾插如果没维护 tail 指针，就得从头遍历到末尾；删除时若目标在头节点，不更新 head 就会内存泄漏。
- 头插：新建节点 →
new_node->next = head→head = new_node，无需遍历，O(1) - 尾插：空链表时直接赋给
head；非空时需循环找最后一个节点，或额外维护tail指针（推荐后者，避免每次 O(n)） - 按值删除：先处理
head为目标的情况（单独释放并移动head），再用双指针遍历后续节点，避免访问已释放的next
删节点后务必置空原指针（如 prev->next = nullptr），否则可能引发二次释放。
为什么遍历中不能直接 delete 当前节点
这是初学者高频踩坑点：delete curr; 后继续用 curr->next 或 curr = curr->next，等于访问已释放内存，UB（未定义行为），调试器不一定立刻报错，但运行结果随机崩溃或数据错乱。
- 正确做法：先保存
curr->next，再delete curr，最后把curr更新为保存的地址 - 更稳妥写法是用前置指针（
prev）管理，当前节点由prev->next持有，删完直接重连，不依赖curr的后续访问 - 使用智能指针（如
std::unique_ptr<listnode></listnode>）可规避手动delete，但要注意循环引用和接口兼容性问题
用 raw pointer 实现时怎么避免内存泄漏
单链表本身不复杂，但忘了释放、重复释放、或中间异常退出没清理，都会导致泄漏。尤其在类封装场景下，析构函数写错一行就全白搭。
- 必须提供显式析构函数，用循环 +
delete逐个释放，不能只delete head（那只会释放第一个节点） - 拷贝构造和赋值运算符要么禁用（
= delete），要么深拷贝——浅拷贝会导致两个对象指向同一堆内存，析构两次就崩 - 插入/删除操作中若中途抛异常（比如
new失败），已有节点要能保证不泄漏，可用 RAII 手段（如局部std::unique_ptr临时接管）
真正麻烦的不是写链表，而是写一个「没人敢随便调用、也不会悄悄泄漏」的链表。很多项目后来换成了 std::list 或 std::vector，不是因为它们更“高级”，而是因为边界和异常路径已经被反复锤炼过了。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
