GESP 六级 · GESP 202309 C++ 六级 第 23 题

有些算法或数据结构在 C/C++ 语言中使用指针实现，一个典型的例子就是链表。因此，链表这一数据结构在 C/C++ 语言中只能使用指针来实现。

这题考的是数据结构实现的灵活性。拿到题先别急着背结论，盯着题干里的“只能”二字，想想链表的核心是什么？是节点间的指向关系。C/C++里实现这种关系，除了指针，数组下标也能模拟，这才是破题关键。

最容易掉进命题人设的“绝对化表述”陷阱，死记硬背“链表必须用指针”，看到“只能”就选正确，完全没想过数组模拟这种经典替代方案。或者混淆指针和引用的概念，以为引用也能直接模拟链表的动态结构。

【考点】指针与数据结构｜数组模拟链表｜绝对化表述陷阱

1. 考纲定位 本题考查 GESP 六级大纲中《算法与数据结构》模块的指针与链表实现。命题人专门挖这个坑，就是看你是否死记硬背“链表=指针”的刻板印象，还是真正理解数据结构的本质。

2. 解题思维 解题时先想：链表的核心是节点间有指向关系，指针是实现这种关系的一种手段。但 C/C++ 里还有数组下标、索引等替代方案。比如用 head[i] 存下一节点的索引，本质就是模拟指针。所以看到“只能”这种绝对词，就要警惕。

3. 陷阱拆解 陷阱在于“只能”二字。命题人利用考生对指针的熟悉度，让你误以为链表必须用指针。其实数组模拟链表是经典技巧，尤其在内存受限或需要静态分配时。如果你只背结论，就会掉进这个陷阱。

4. 反命题思维 如果把题干改成“链表可以用数组实现吗？”，答案就是“能”。刷到类似题，先问自己：命题人想考我什么？是不是在测试你对数据结构的底层理解，而不是表面语法？

5. 考频与趋势 从数据看，“指针与内存”考点在 2023 年考了 13 题，2024 年更是飙到 17 题，2025 年达到 25 题，2026 年有 16 题，近期热度极高。而“链表”专题在 2023 年考了 6 题，2024 年猛增至 26 题，2025 年回落至 16 题，2026 年有 10 题。这说明命题人极度关注指针与数据结构的结合，尤其是链表这一经典场景。

6. 预测 鉴于 2024 年链表相关题目数量激增，且 2025 年指针与内存考点依然保持高位，未来极可能继续深挖“指针实现”与“非指针实现（如数组模拟）”的辨析，或在更复杂的动态内存管理场景中考查链表操作。暂无足够依据预测具体题型，但此类绝对化表述的陷阱题大概率仍是高频考点。