用c语言写份【单链表】就地逆转的代码

以下是用C语言实现单链表就地逆转的代码：

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

// 单链表结点结构体
typedef struct ListNode {
    int val;
    struct ListNode* next;
} ListNode;

// 创建单链表
ListNode* createList(int n) {
    ListNode* head = NULL;
    ListNode* tail = NULL;
    for (int i = 0; i < n; i++) {
        int val;
        scanf("%d", &val);
        ListNode* node = (ListNode*)malloc(sizeof(ListNode));
        node->val = val;
        node->next = NULL;
        if (head == NULL) {
            head = node;
            tail = node;
        } else {
            tail->next = node;
            tail = tail->next;
        }
    }
    return head;
}

// 打印单链表
void printList(ListNode* head) {
    ListNode* cur = head;
    while (cur != NULL) {
        printf("%d ", cur->val);
        cur = cur->next;
    }
    printf("\n");
}

// 就地逆转单链表
ListNode* reverseList(ListNode* head) {
    ListNode* cur = head;
    ListNode* prev = NULL;
    while (cur != NULL) {
        ListNode* next = cur->next;
        cur->next = prev;
        prev = cur;
        cur = next;
    }
    return prev;
}

int main() {
    int n;
    scanf("%d", &n);
    ListNode* head = createList(n);
    printf("原始链表：");
    printList(head);
    head = reverseList(head);
    printf("逆转后的链表：");
    printList(head);
    return 0;
}

在这里，我们定义了一个单链表结点结构体ListNode，其中包含两个成员变量，一个是值val，另一个是指向下一个结点的指针next。我们通过createList函数来创建一个长度为n的单链表，通过printList函数来打印单链表。最重要的是，我们通过reverseList函数来实现单链表的就地逆转，这里使用了三个指针，分别是当前结点cur、前一个结点prev和下一个结点next，通过不断移动这三个指针的位置来完成逆转。最后，我们在主函数中分别调用createList函数、reverseList函数和printList函数，来完成单链表的创建、逆转和打印。