链表 · 相关章节

本章是五级备考的"速通手册"。我们统计了 2023 年 9 月至 2026 年 6 月 共 12 场真实认证（来源：CCF GESP 官方真题、洛谷题单、各机构真题解析）的编程题，归纳出出现频率最高的 6 大类核心程序。把它们背熟、写熟，编程题就稳了。

线性数据结构是 CSP-S 复赛与初赛的共同核心：数组、链表、栈、队列、哈希表、字符串。复赛中栈（递归/表达式/DFS）、队列（BFS）、哈希表（判重/计数）、字符串（模式/前缀）几乎每场必考；初赛则偏好考"概念辨析 + 计算"（哈希冲突、子串数、出栈序列、复杂度）。