GESP 六级 · GESP 202403 C++ 六级 第 20 题

删除单向链表中的节点，只需知道待删除节点的地址即可，无需访问前一个节点。

函数指针：bool (*Fx)(int) 声明一个指向"接收int返回bool"的函数的指针，可作为参数传递给其他函数（回调机制）。

函数指针和普通指针不同，函数指针指向的是代码段中的函数入口地址。声明格式：返回类型 (*指针名)(参数列表)。

【考点】单向链表删除｜指针操作｜数据结构

🎯 考纲定位 本题位于 GESP 六级《数据结构》模块核心考点，直指单向链表指针操作的底层逻辑。命题人刻意用“只需地址”这一绝对化表述，卡住大量考生对链表结构本质的模糊认知——他们误以为知道节点地址就能直接操作指针，却忽略了单向链表单向性的致命缺陷。

🧠 解题思维 解题链条必须咬住“删除操作”的本质：单向链表删除节点，必须修改其前驱节点的 next 指针。因此，仅知道待删节点地址（p->next）是不够的，必须额外知道前驱节点地址才能完成 prev->next = p->next 的截断。唯一例外是尾节点，但此时仍需前驱节点地址才能将其 next 置空，故命题中的“无需访问前一个节点”彻底站不住脚。

🪤 陷阱拆解 命题人最阴险的陷阱在于“只需”二字。它诱导考生将“访问节点”与“修改指针”混为一谈——知道待删节点地址，确实能访问该节点，但单向链表的“单向性”决定了无法通过当前节点反向定位前驱。若只给节点地址，你只能做到 p->next = nullptr（清空后继），却永远无法修改前驱节点的 next 指针，链表结构会断裂。绝对化表述“无需访问前一个节点”正是利用考生对链表指针操作的浅层理解设下的认知陷阱。

🔄 反命题思维 反命题视角下，若将“单向链表”改为“双向链表”，本题结论即刻反转——双向链表每个节点自带前驱指针，确实只需节点地址即可完成删除。这恰恰印证了本题考察的是对链表单向性约束的深刻理解。刷到此类题时，务必先问自己：“命题人想考我什么？”答案往往藏在题干最苛刻的限定词里。