链表插入操作中指针变化的深入剖析

链表插入操作中指针变化的深入剖析

在数据结构的学习中，链表（Linked List）是绕不开的基石。它动态、灵活，但也是最容易让初学者"头秃"的地方——尤其是插入操作时，那几行指针赋值代码，稍有不慎就会导致节点丢失、内存泄漏或无限循环。今天，我们就来彻底理清链表插入过程中，指针究竟是如何"移形换影"的。

本文以单链表和双向链表为例，用 C 语言风格展示代码，但思路适用于所有语言。如果你能跟着文字在脑中模拟指针的跳动，那么恭喜你，链表的精髓你已经掌握了一大半。

一、单链表插入：一个 next 指针的"接力赛"

单链表每个节点只有一个 next 指针，指向下一个节点。插入操作本质上是改变相邻节点的指向关系。

1. 节点定义

typedef struct Node {
   
   
    int data;
    struct Node* next;
} Node;

2. 头插法 —— 在最前面插入

目标：在链表头部插入新节点 newNode。

步骤：

1. newNode->next = head; // 新节点指向原头节点
2. head = newNode; // 头指针指向新节点

指针变化图解（文字模拟）：

• 原链表：head → A → B → NULL
• 步骤1后：newNode → A → B → NULL，同时 head 仍指向 A
• 步骤2后：head → newNode → A → B → NULL

⚠️ 关键点：必须先让新节点指向原头，再更新头指针。如果颠倒顺序