GESP 五级 · GESP 202412 C++ 五级 第 2 题

选择题 · 答案 C · 考点:链表

← 整套速查表 GESP 五级 全部真题

题目

在循环单链表中,节点的 next 指针指向下一个节点,最后一个节点的 next 指针指向( )。

答案:C

考点

链表 讲解 →链表 真题汇总 →

解题思维

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

常见错误

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

详细解析(节选)

【考点】链表结构|循环链表

🎯 考纲定位 本题考查《GESP 考试大纲》五级"数据结构与算法"模块中的链表基础概念。命题人专门放这道题卡住绝大多数考生的一个致命弱点:见到"链表"就条件反射地默认尾节点接 nullptr,完全忽略"循环"二字这个关键限定词。

🧠 解题思维 看到题先想什么?看到"循环单链表"就要想到它的定义:最后一个节点的 next 指向第一个节点。关键观察是"循环"这个词——它彻底改变了链表边界的行为。每一步推理的依据是数据结构的定义本身。通法:链表类题目先看链表类型(单链表、循环链表、双向链表),再看操作(插入、删除、遍历),最后根据类型判断边界行为。循环链表的核心就是尾节点不接尾,而是回头接头。

🪤 陷阱拆解 A 选项"当前节点":命题人利用考生对"next"含义的模糊理解,混淆了"指向下一个"和"指向自己"。B 选项"nullptr":这是普通单链表的典型行为,命题人利用考生对链表类型不敏感,默认所有链表尾节点都接 nullptr。D 选项"上一个节点":这是双向链表或栈的行为,属于概念混淆。最阴险的细节是"循环"二字,如果只背结论、不理解本质,就会掉进这个陷阱。题干用"指向( )"这种绝对化表述,就是逼你区分链表类型。

🔄 反命题思维 如果把这道题改一个条件,变成"在带头结点的循环单链表中,尾节点的 next 指向哪里?"答案还是第一个节点,但会卡住那些没理解带头结点作用的学生。再改一个考法:"在双向循环链表中,尾节点的 next 和 prev 分别指向哪里?"答案就完全不同了。刷到类似题时,先问自己"命题人想考我什么"——是链表类型?是带头结点?是操作顺序?

同考点真题

在 OI伴学 里做这道题
登录后可计时作答、查看完整六段式解析,并按你的错题自动生成同类练习。
去刷题先做一次 AI 学情诊断