如何通过手把手教学，在C语言中构建一个基础链表结构？

本文共计972个文字，预计阅读时间需要4分钟。

新手上路，经常上来就写 `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 检查，程序就垮在你看不见的地方。