图解C语言链表逆序：头插法vs双指针，新手也能秒懂

从零掌握C语言链表逆序：头插法与双指针的实战拆解

链表操作是C语言学习中的关键里程碑，而逆序算法更是检验指针理解的试金石。今天我们将用最直观的方式，拆解两种经典实现方案——头插法与双指针法，配合独创的内存示意图，让你真正理解每个指针移动背后的逻辑。

1. 链表逆序的本质认知

在开始编码前，我们需要明确链表逆序的核心目标：通过调整节点间的指针指向，使链表遍历顺序与原始顺序相反。这个过程不改变节点本身的内存位置，只修改它们的next指针关系。

典型应用场景：

• 面试算法题高频考点（LeetCode 206题）
• 需要反向遍历数据的业务场景
• 某些排序算法的中间步骤
• 栈结构的手动实现基础

先看一个简单的三节点链表逆序示意图：

原链表：A -> B -> C -> NULL
逆序后：C -> B -> A -> NULL

2. 头插法：构建新链表的优雅方案

头插法的核心思想是从原链表逐个"摘下"节点，插入到新链表的头部。这种方法直观易懂，特别适合链表操作初学者。

2.1 完整实现代码

#include <stdio.h>
#include <stdlib.h>

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

Node* reverseByHeadInsert(Node* head) {
    Node* newHead = NULL;    // 新链表头指针
    Node* current = head;    // 当前处理节点
    
    while (current != NULL) {
        Node* nextNode = current->next;  // 保存下一个节点
        
        // 将当前节点插入新链表头部
        current->next = newHead;
        newHead = current;
        
        current = nextNode;  // 移动到原链表下一个节点
    }
    
    return newHead;
}

2.2 逐步内存图解

让我们用具体数据演示1->2->3->NULL的逆序过程：

1. 初始状态：

   head -> [1|next] -> [2|next] -> [3|next] -> NULL
   newHead = NULL
   

2. 第一次循环：

   • current指向节点1
   • 保存current->next（节点2地址）
   • 将节点1的next指向newHead（NULL）
   • newHead指向节点1