GESP 五级 · GESP 五级样题（C++ 组） 第 15 题

下列关于链表说法，正确的是（ ）。

这题考链表基础概念辨析，尤其要分清单链表、双链表和循环链表的遍历能力。拿到题先别急着选，把四个选项对应到链表结构特性上：数组能模拟链表吗？头部插入真的O(1)吗？循环链表到底能不能前后随便跳？双向链表是不是总能遍历全图？

学生最容易栽在C选项上，把‘循环链表’和‘循环双链表’混为一谈。很多人死记‘循环链表方便访问前后’，其实单循环链表只能从头顺次走，碰到中间节点想往前找前驱，还得从头遍历到尾，这哪叫方便？另外A选项也容易错，以为链表必须用动态内存，其实用数组存next指针完全能模拟链表逻辑。

【考点】链表类型辨析｜插入复杂度｜前驱访问能力

1. 命题视角：概念陷阱在‘循环’二字

这道题表面是概念判断题，实则考你对链表结构的深层理解。命题人最喜欢在‘循环’‘双向’这些词上做文章，比如C选项，它利用‘循环链表’这个词误导你，让你以为随便找个节点就能前后乱跳。其实不然，只有循环双链表才具备这种能力，单循环链表只能从头顺次走。