C++ 指针在链表中的应用-C++-PHP中文网

链表节点必须用指针域（node* next）而非普通变量，因其内存不连续、避免无限递归定义、支持空值与动态重定向；头指针是入口变量，头节点是哑节点；delete需同步更新前驱指针防悬空；快慢指针找中点需据需求设初值并判空。

c++ 指针在链表中的应用

为什么链表节点必须用指针域而不是普通变量

因为链表节点在内存中不连续，无法靠偏移量计算下一个位置。如果用 Node next（值类型），每次赋值都会触发拷贝构造，导致无限递归定义——Node 包含 Node，编译器直接报错 error: field has incomplete type 'Node'。只有 Node* next 是合法的前向声明，它只存地址（通常 8 字节），不依赖 Node 的完整定义。

常见错误：写成 Node next; 或 Node& next;，前者编译不过，后者要求引用必须初始化且不能重定向，违背链表动态连接的本质。

Node* 允许为空（nullptr），天然表达“无后续”语义
所有插入、删除操作都依赖指针重定向，比如 new_node->next = head;，不是复制数据，而是改地址
堆上分配节点时（new ListNode(5)），必须用指针接收返回值，否则对象生命周期仅限当前作用域

头指针和头节点的区别与误用场景

头指针是管理链表的“入口变量”，比如 ListNode* head = nullptr;；头节点（dummy node）是人为添加的、不存有效数据的前置节点，如 ListNode* dummy = new ListNode(0);。初学者常混淆二者，导致空链表操作崩溃或内存泄漏。

典型误用：head->next = new_node; 在 head == nullptr 时解引用空指针，触发段错误 Segmentation fault (core dumped)。

安全做法：对空链表插入，直接赋值 head = new_node;；非空时才操作 head->next
统一处理技巧：始终用 dummy，让 head 永远指向真实首节点，所有操作基于 dummy->next，避免判空分支
dummy 必须手动释放，否则造成内存泄漏——这是最容易被忽略的点

delete 节点时为什么不能只写 delete p

只执行 delete p; 会释放该节点内存，但若未同步更新前驱节点的 next 指针，会导致悬空指针（dangling pointer）。后续再访问 prev->next->val 就是未定义行为，可能 crash 或读到垃圾值。

C函数速查手册（CHM版）

下载

正确顺序永远是：先保存待删节点的 next，再更新前驱的 next，最后 delete：

ListNode* to_delete = curr->next;
curr->next = to_delete->next;
delete to_delete;

删除头节点时，要更新头指针本身：head = head->next;，再 delete
遍历删除整个链表，必须用临时指针保存下一个节点：ListNode* next = curr->next; delete curr; curr = next;
用智能指针（如 std::unique_ptr<listnode></listnode>）可自动管理，但需重构节点定义，且不能直接兼容裸指针接口

快慢指针找中点时 slow 和 fast 的初始值怎么设

找单链表中点的标准写法是 slow = head, fast = head;，但实际效果取决于“中点定义”：若长度为偶数，返回第 n/2 个还是 n/2+1 个？这由 fast 的步进条件决定。

常见错误：设 fast = head->next; 导致偶数长度时多走一步，或空链表时直接解引用 head->next 崩溃。

返回「前中点」（如 [1,2,3,4] 返回 2）：用 while (fast && fast->next)，slow 步长 1，fast 步长 2
返回「后中点」（如 [1,2,3,4] 返回 3）：用 while (fast->next && fast->next->next)，并初始化 fast = head->next;（需确保非空）
无论哪种，循环前必须检查 head == nullptr 或 head->next == nullptr，否则 fast->next 访问非法