GESP 八级 · GESP 八级样题(C++ 组) 第 15 题

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

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

题目

有关下面代码的说法正确的是( )。 ![](https://cdn.luogu.com.cn/upload/image_hosting/i516er0n.png)

答案:C

考点

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

解题思维

这题考循环链表,拿到题先数指针:单向只有next,双向必有prev,循环链表的关键是尾节点next回头。

常见错误

很多学生看到链表就默认单向,漏看尾节点next指向头结点的细节;或者把循环链表误判为双向链表,因为都涉及指针回环,但双向必须同时有prev和next两个指针域,代码里只出现单向指针,这是命题人故意设的坑。

详细解析(节选)

【考点】链表结构|循环链表|指针操作

1. 考纲定位

GESP 八级「数据结构与算法」模块第 4 节考点。命题人把这道题放在 C++ 组而非 Python 组,就是卡住那些只会背单向链表定义、对指针操作不敏感的考生——链表是八级必考,但循环链表这种变体能瞬间筛掉 60% 只会套模板的人。

同考点真题

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