核心考点复盘#

1. 单链表基本结构：单链表由头指针和若干节点组成，每个节点包含数据域和指针域，头节点可统一空表和非空表的操作，需严格区分头指针与头节点的概念。
2. 高频真题考点：
   • 插入操作：需先临时保存目标节点的后继指针，再修改前驱节点的指针指向目标节点，最后绑定目标节点的后继指针，避免指针丢失导致链表断裂。
   • 删除操作：需先定位到待删除节点的前驱节点，临时保存待删除节点的后继指针，完成节点释放后再修改前驱节点的指针域。
   • 考研大题常考察单链表逆置、有序单链表合并、链表环检测（快慢指针法）、倒数第k个节点查找等变形操作。
3. 链式与顺序存储对比：
   • 顺序存储：支持随机访问，查找复杂度O(1)，插入/删除平均复杂度O(n)，需预分配连续内存空间，空间利用率偏低。
   • 链式存储：不支持随机访问，查找复杂度O(n)，已知节点的插入/删除复杂度O(1)，无需预分配连续空间，空间利用率更高。
4. 拓展考点：循环链表、双向链表的应用场景，例如循环链表可用于实现循环队列，双向链表可用于实现LRU缓存机制。