C语言单链表逆置

IDE：Visual Studio 2022

#define _CRT_SECURE_NO_WARNINGS // 定义宏，避免使用scanf()时的警告
#include <stdio.h>  
#include <stdlib.h> 

typedef struct LNode {
    int data;        // 数据域
    struct LNode* next; // 指针域，指向下一个节点
}LNode, * LinkList; // 定义结构体LNode和指向LNode的指针类型LinkList

// 逆置链表的函数
void reverse(LinkList L)
{
    LinkList p, q;  // 定义两个指针p和q，用于遍历和逆置
    p = L;          // 让p指向头节点
    p = p->next;    // 让p指向第一个数据节点
    L->next = NULL; // 将头节点的next指向NULL，作为逆置后的新链表头
    while (p)       // 遍历原链表
    {
        q = p;      // 保存当前节点
        p = p->next; // p指向下一个节点
        q->next = L->next; // 将当前节点的next指向新链表的头
        L->next = q; // 将当前节点作为新链表的头
    }
}

 这里用的是前插法，逆置前的单链表为9 8 7 6 5 4 3 2 1 0，可以根据自己的需求调整

int main()
{
    LinkList L; // 定义链表L
    LinkList p; // 定义节点p，用于创建新节点
    int n = 10; // 定义链表长度
    L = (LinkList)malloc(sizeof(LNode)); // 动态分配头节点
    L->next = NULL; // 头节点的next指向NULL
    for (int i = 0; i < n; i++) {
        p = (LinkList)malloc(sizeof(LNode)); // 动态分配新节点
        p->data = i; // 新节点的数据域赋值为i
        p->next = L->next; // 新节点的next指向L的下一个节点
        L->next = p; // L的next指向新节点
    }
    printf("逆置前：\n");
    for (p = L->next; p != NULL; p = p->next) {
        printf("%d ", p->data); // 打印原链表
    }
    reverse(L); // 调用reverse函数逆置链表
    printf("\n逆置后：\n");
    for (p = L->next; p != NULL; p = p->next) {
        printf("%d ", p->data); // 打印逆置后的链表
    }
    return 0;
}