GESP 五级 · GESP 202606 C++ 五级 第 17 题

带哨兵头尾节点的双向循环链表，在表头插入节点 p，以下四步操作无论什么顺序执行结果都正确。 ① p->next = head->next; ② p->prev = head; ③ head->next->prev = p; ④ head->next = p;

图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。

有向完全图边数为n(n-1)，无向完全图边数为n(n-1)/2。简单图不含自环和重边。

【考点】双向链表结构｜哨兵节点逻辑｜指针顺序依赖

1. 🎯 考纲定位（考点定位）

《GESP 五级 数据结构与算法》双向链表操作模块，重点考查链表插入算法中指针更新的时序依赖。命题人专门设计这道题，就是要卡住那些只会背"插入三步曲"公式的考生——他们往往默认链表操作"随便写就行"，完全没意识到指针赋值是有先后顺序约束的。