c语言程序设计 以单链表作为存储结构,编写一个实现线性表就地逆置的算法。

要实现C语言中单链表的就地逆置（即不创建新的链表，而是直接修改原链表），可以采用迭代或递归的方法。这里给出一种迭代的方式：

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

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

// 功能：逆置链表
void reverseList(Node** head) {
    Node *prev = NULL, *current = *head, *nextTemp;
    
    // 当链表非空时，执行循环
    while (current != NULL) {
        // 记录当前节点的下一个节点
        nextTemp = current->next;

        // 更新当前节点的next指向前一个节点
        current->next = prev;

        // 移动prev和current指针
        prev = current;
        current = nextTemp;
    }

    // 设置新的头节点为原链表的最后一个节点
    *head = prev;
}

// 测试逆置操作
int main() {
    Node* head = malloc(sizeof(Node));
    head->data = 1;
    head->next = malloc(sizeof(Node));
    head->next->data = 2;
    head->next->next = malloc(sizeof(Node));
    head->next->next->data = 3;
    head->next->next->next = NULL; // 假设这是链表的结束

    printf("Original list: ");
    printList(head);

    reverseList(&head);
    
    printf("\nReversed list: ");
    printList(head);

    return 0;
}

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