链表学习应从struct节点入手，用node* next = nullptr避免野指针和递归定义；头插法更安全，需先设newnode->next = head再更新head；遍历用while(curr != nullptr)并确保推进指针；删除需前驱修改next；析构须迭代delete防内存泄漏与崩溃。
用 struct 定义节点，别急着上 class
新手常一上来就写 class LinkedList，结果连内存怎么连都糊里糊涂。链表本质是「指针串节点」，先搞定单个节点再串起来最稳。struct 更轻量、默认公有，适合初学时聚焦数据关系。
常见错误是漏掉指针初始化：next 野指针导致 Segmentation fault；或者把 next 声明成值类型（比如 Node next;），直接无限递归编译失败。
-
struct Node { int val; Node* next = nullptr; };—— 必须用指针，必须初始化为nullptr - 不要在节点里存
prev或长度字段，单向链表起步够用 - 别在节点构造函数里自动
new下一个节点，那是业务逻辑，不是结构定义
头插法插入节点，比尾插更安全也更快
尾插要遍历到末尾，头插只改两处指针：新节点的 next 指向原头，再把头指针更新为新节点。没空跑循环，也不怕空链表边界出错。
典型翻车点：顺序写反导致头节点丢失。比如先执行 head = newNode; 再 newNode->next = head;，等于把原链表丢了。
立即学习“C++免费学习笔记（深入）”；
- 正确顺序：
newNode->next = head; head = newNode; - 空链表时也成立 ——
head初始为nullptr，newNode->next = nullptr合理，后续访问head->val前记得判空 - 如果真需要尾插，单独维护一个
tail指针，而不是每次遍历
遍历时用 while (curr != nullptr)，别写 while (curr)
虽然 while (curr) 在 C++ 里能工作（指针隐式转 bool），但可读性差，且容易和布尔变量混淆。显式写出 != nullptr 是明确表达「我正在检查指针是否有效」。
另一个高频坑：循环体内修改了 curr 却忘了推进，比如写了 if (curr->val == x) break; 之后没跟 curr = curr->next;，直接死循环。
- 标准遍历骨架：
Node* curr = head; while (curr != nullptr) { /* 处理 curr */ curr = curr->next; } - 删除节点时别只改
curr，得用前驱节点（或二级指针）改prev->next，否则删不掉 - 所有对
curr->val的访问前，确保curr != nullptr已判断过
析构函数里必须手动 delete，C++ 不会自动回收堆内存
用 new 分配的每个 Node，都得对应一次 delete。不写析构函数，或者只删了头节点就返回，剩下节点全变内存泄漏 —— Valgrind 一下就暴露。
递归析构看着简洁，但链表太长会爆栈；迭代更稳妥，但容易漏删最后一个节点。
- 推荐迭代释放：
while (head != nullptr) { Node* tmp = head; head = head->next; delete tmp; } - 别在循环里写
delete head; head = head->next;——delete后再解引用head->next是未定义行为 - 如果链表对象被拷贝（没写拷贝构造/赋值），两个对象指向同一堆内存，析构两次就
double free
链表看着简单，但指针操作没有运行时保护，错一个 = 和 ==、少一个 nullptr 检查，程序就垮在你看不见的地方。
