用c语言将顺序表倒置怎么写

在 C 语言中，我们可以使用两个指针，一个指向列表的头部，另一个指向尾部，然后交换它们所指元素，并逐个向中间移动，直到两个指针相遇。以下是简单的顺序表倒置算法：

#include <stdio.h>

// 定义顺序表结构体
typedef struct {
    int data;   // 数据域
    struct Node* next; // 指向下一项的指针
} Node;

// 倒序函数
void reverseList(Node** head) {
    if (*head == NULL || (*head)->next == NULL) { // 如果链表为空或只有一个节点，无需反转
        return;
    }

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

    while (current != NULL) { // 遍历整个链表
        nextTemp = current->next; // 保存当前节点的下一个节点
        current->next = prev; // 将当前节点的next指向前一个节点
        prev = current;      // 移动前一个节点到当前节点
        current = nextTemp;  // 移动当前节点到下一个节点
    }
    *head = prev; // 更新头节点为新的首节点
}

// 添加节点示例（仅用于创建测试链表）
void addNode(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = *head;
    *head = newNode;
}

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

int main() {
    Node* head = NULL;
    // 初始化链表...
    
    // 倒序操作
    reverseList(&head);

    // 打印倒序后的链表
    printf("Reversed list: ");
    printList(head);

    return 0;
}