利用尾插法建立单链表并返回单链表头指针L将链表中L中的元素就地逆置用c写

在C语言中，利用尾插法（也称为Reversing in Place）来逆置单链表通常会涉及以下几个步骤：

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

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 创建新节点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode != NULL) {
        newNode->data = value;
        newNode->next = NULL;
    }
    return newNode;
}

// 尾插法逆置链表
Node* reverseList(Node* head) {
    if (head == NULL || head->next == NULL) {
        return head; // 如果链表为空或只有一个元素，无需反转
    }

    Node* prev = NULL;
    Node* current = head;
    Node* nextTemp;

    while (current != NULL) {
        // 保存当前节点的下一个节点
        nextTemp = current->next;

        // 将当前节点指向prev
        current->next = prev;

        // 更新prev和current
        prev = current;
        current = nextTemp;
    }

    return prev; // 返回新的头节点，即原链表的尾部
}

int main() {
    // 初始化一个示例链表
    Node* list = createNode(1);
    list->next = createNode(2);
    list->next->next = createNode(3);

    printf("Original List: ");
    printList(list); // 打印原始链表

    // 反转链表
    list = reverseList(list);

    printf("\nReversed List: ");
    printList(list); // 打印逆置后的链表

    return 0;
}

// 辅助函数，用于打印链表
void printList(Node* node) {
    while (node != NULL) {
        printf("%d ", node->data);
        node = node->next;
    }
    printf("\n");
}