反转链表c语言实现

struct Node *rollback_LinkList(struct Node *head)
{
    struct Node *p = head; // 定义指针p指向链表头节点
    struct Node *pre = NULL; // 定义pre指针用于保存当前节点的前驱节点，初始值为NULL
    struct Node *next = NULL; // 定义next指针用于保存当前节点的后继节点，初始值为NULL

    while (p) // 进入循环，遍历链表节点，直到p为NULL（即链表末尾）
    {
        next = p->next; // 保存p的下一个节点地址到next指针中
        p->next = pre; // 将p的next指针指向pre，实现指针反转
        pre = p; // 更新pre指针为当前节点p
        p = next; // 更新p指针为下一个节点next
    }
    return pre; // 循环结束后，pre指向新的头节点，返回pre作为反转后的链表头
}