用c语言求逆置整数单链表的算法

在C语言中，求逆置整数单链表的一种常见算法是使用迭代或递归的方式。这里我将解释一种迭代方法：

**步骤1**: 创建两个指针，一个指向当前节点（current），另一个称为prev，初始时设为NULL。

**步骤2**: 遍历链表，对于每个节点，执行以下操作：
a. 将当前节点的下一个节点临时存储（temp = current->next）。
b. 然后更新当前节点的next指向前一个节点（current->next = prev）。
c. 最后，prev移动到当前节点（prev = current），current移动到temp（current = temp）。

**步骤3**: 当遍历完整个链表后，原来的头节点现在成为了新的尾节点（因为每次循环我们都改变了链表的连接顺序）。所以，原头节点现在的`next`应设为NULL，表示链表结束。

以下是简化后的伪代码示例：

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

void reverseList(Node** head) {
    Node *prev = NULL, *current = *head;
    while (current != NULL) {
        Node* temp = current->next; // 保存下一个节点
        current->next = prev;      // 逆序链接
        prev = current;            // 更新prev
        current = temp;           // 更新current
    }
    *head = prev; // 新的头节点即为原尾节点
}