GESP 六级 · GESP 202412 C++ 六级 第 25 题

栈中元素的插入和删除操作都在栈的顶端进行，所以方便用双向链表比单向链表更合适表实现。

链表分为单向/双向/循环链表，插入删除O(1)，但查找O(n)。注意指针操作的顺序，防止断链。

链表操作要特别注意指针修改的顺序。例如在节点前插入时，先新节点→next = 当前→next，再当前→next = 新节点。顺序颠倒会导致断链。

【考点】链表｜栈

🎯 考纲定位

考查数据结构基础中链表与栈的适配性，属于 GESP 六级 C++ 模块"算法与数据结构"必考范畴。命题人专挑"双向链表是否更优"这一认知盲区，卡住许多考生对"操作频率"与"数据结构选择"关系的模糊理解。