C语言单链表反转：指针指向的秘密

C语言单链表反转的核心是改变节点的指针指向。通过改变节点的指针指向，可以将链表的顺序反转过来。例如，如果链表的顺序是A->B->C，那么反转后的顺序应该是C->B->A。

单链表反转的核心思想是：

使用三个指针：pre、cur、next，分别指向当前节点的前一个节点、当前节点和当前节点的下一个节点。
将当前节点的next指针指向pre，改变当前节点的指针指向。
将pre指针指向cur，将cur指针指向next，继续循环操作，直到遍历完整个链表。

具体的实现代码如下：

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

struct Node* reverseList(struct Node* head) {
    struct Node* pre = NULL;
    struct Node* cur = head;
    struct Node* next;
    while (cur != NULL) {
        next = cur->next;
        cur->next = pre;
        pre = cur;
        cur = next;
    }
    return pre;
}

在代码中，我们首先定义了三个指针pre、cur和next，分别指向当前节点的前一个节点、当前节点和当前节点的下一个节点。然后，我们使用一个循环来遍历整个链表，每次循环都将当前节点的next指针指向pre，改变当前节点的指针指向。最后，我们将pre指针指向cur，将cur指针指向next，继续循环操作，直到遍历完整个链表。

通过改变节点的指针指向，我们成功地将单链表反转了。