GESP 五级 · GESP 202412 C++ 五级 第 16 题

单链表只支持在表头进行插入和删除操作。

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

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

【考点】单链表操作｜引用传递｜结构体指针

1. 🎯 考纲定位

GESP C++五级《数据结构与算法》章节。命题人盯住的是"链表操作理解片面化"——五级学生普遍背熟头插头删，却遗漏"已知节点地址在任意位置插入删除同样是 O(1)"，导致看到"只支持"就误判为真。