设计一个将输入数据建立成链表，并利用原空间把链表反转后依次输出数据的程序。使用类c语言

在C语言中设计一个链表并反转它，首先我们需要定义一个链表节点结构体（Node），然后创建一个函数来进行链表的反转操作。这里是一个简单的示例：

#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) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

// 反转链表
Node* reverseList(Node* head) {
    Node* prev = NULL; // 指向前一个节点
    Node* current = head; // 当前处理的节点
    Node* nextTemp = NULL; // 临时存储下一个节点

    while (current != NULL) {
        nextTemp = current->next; // 存储当前节点的下一个
        current->next = prev; // 更新当前节点的指针，使其指向prev
        prev = current; // prev移动到current的位置
        current = nextTemp; // current移动到下一个节点
    }
    return prev; // 返回新的头节点
}

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

int main() {
    Node* head = createNode(1); // 初始化链表
    if (head == NULL) return 1;

    head->next = createNode(2);
    if (head->next == NULL) return 1;

    head->next->next = createNode(3);
    if (head->next->next == NULL) return 1;

    // 输出原始链表
    printf("Original List: ");
    printList(head);

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

    // 输出反转后的链表
    printf("Reversed List: ");
    printList(head);

    return 0;
}

在这个程序中，我们首先创建了一个包含`createNode`、`reverseList`和`printList`函数的模块。`main`函数中展示了如何构造链表，然后反转并打印出结果。