单链表核心是正确初始化指针：ListNode(int x) : val(x), next(nullptr) {}；头插O(1)但逆序，尾插需遍历或维护tail；删节点须判空、分情况处理并更新head，防野指针和内存泄漏。
怎么用 C++ 手写一个能跑的单链表节点结构
核心就两点：指针别乱赋值，构造函数得管初始化。不写构造函数的话，next 会是野指针，一访问就崩。
-
next必须显式初始化为nullptr，不能依赖默认值 - 数据成员建议用
public（教学/小项目够用），避免 getter/setter 增加干扰 - 如果后续要支持任意类型，把
int换成模板参数T，但初学先写死更易 debug
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(nullptr) {}
};头插法插入节点为什么比尾插快，但遍历却变慢了
头插是 O(1)，因为只改头指针和新节点的 next；尾插要从头扫到尾，O(n)。但头插后数据顺序是逆的——你插 1、2、3，链表里实际是 3→2→1→nullptr。
- 如果业务逻辑依赖插入顺序（比如日志时间序），头插就不合适
- 尾插需要维护一个
tail指针才能做到 O(1)，否则每次都要遍历 - 头插时记得更新
head：新节点next = head，再head = newNode
删除节点时最常见的段错误（Segmentation fault）怎么避开
90% 是因为没检查空指针或删的是头节点但忘了更新 head。尤其当链表只剩一个节点时，删完必须把 head 设为 nullptr。
- 先判
head == nullptr，再判是否删头节点（head->val == target） - 删中间/尾节点时，必须用「前驱节点」操作：找到
prev->next指向目标，再改prev->next = target->next - 删完记得
delete target，否则内存泄漏；删完立刻把原指针设为nullptr（可选，防重复 delete）
查找和修改必须遍历，有没有办法提速
没有。单链表天生不支持随机访问，operator[] 或按索引查都是 O(n)。想 O(1) 查，得换数据结构——比如哈希表存 val → ListNode* 映射，但这就不是“纯链表”了。
立即学习“C++免费学习笔记（深入）”；
- 按值查找：遍历比较
current->val，注意别漏掉最后一个节点 - 按索引修改：先走
i步（从 0 开始），检查current是否为nullptr，否则越界 - 如果频繁查改，说明链表可能不是最优选——数组或
std::vector更合适；真要链式 + 快查，考虑跳表或加索引缓存
链表真正的价值不在查，而在动态增删的局部性优势。别硬撑着用它干数组的活。
