链表插入操作中指针变化的深入剖析
在数据结构的学习中，链表（Linked List）是绕不开的基石。它动态、灵活，但也是最容易让初学者\”头秃\”的地方——尤其是插入操作时，那几行指针赋值代码，稍有不慎就会导致节点丢失、内存泄漏或无限循环。今天，我们就来彻底理清链表插入过程中，指针究竟是如何\”移形换影\”的。
本文以单链表和双向链表为例，用 C 语言风格展示代码，但思路适用于所有语言。如果你能跟着文字在脑中模拟指针的跳动，那么恭喜你，链表的精髓你已经掌握了一大半。
一、单链表插入：一个 next 指针的\”接力赛\”
单链表每个节点只有一个 next 指针，指向下一个节点。插入操作本质上是改变相邻节点的指向关系。
1. 节点定义
typedef struct Node {
int data;
struct Node* next;
} Node;
2. 头插法 —— 在最前面插入
目标：在链表头部插入新节点 newNode。
步骤：
指针变化图解（文字模拟）：
- 原链表：head → A → B → NULL
- 步骤1后：newNode → A → B → NULL，同时 head 仍指向 A
- 步骤2后：head → newNode → A → B → NULL
⚠️ 关键点：必须先让新节点指向原头，再更新头指针。如果颠倒顺序
