C语言链表逆序排列的算法有哪些

在C语言中，实现链表逆序排列的方法有多种。以下是两种常见的算法：

1. 迭代法（Iterative）

迭代法的基本思想是使用三个指针，分别指向当前节点、前一个节点和后一个节点。通过遍历链表，将当前节点的next指针指向前一个节点，然后更新三个指针的位置。最后，将原链表的头节点指向新的头节点。

typedef struct Node {     int data;     struct Node* next; } Node;  Node* reverseList(Node* head) {     Node* prev = NULL;     Node* current = head;     Node* next = NULL;      while (current != NULL) {         next = current->next;         current->next = prev;         prev = current;         current = next;     }      return prev; } 

2. 递归法（Recursive）

递归法的基本思想是先递归地反转链表的子链表，然后将当前节点添加到反转后的子链表的末尾。

typedef struct Node {     int data;     struct Node* next; } Node;  Node* reverseListHelper(Node* node, Node* prev) {     if (node == NULL) {         return prev;     }      Node* next = node->next;     node->next = prev;     return reverseListHelper(next, node); }  Node* reverseList(Node* head) {     return reverseListHelper(head, NULL); } 

这两种方法都可以实现链表的逆序排列。迭代法的时间复杂度为O(n)，空间复杂度为O(1)；递归法的时间复杂度为O(n)，空间复杂度为O(n)（递归调用栈的深度为n）。根据实际需求和资源限制，可以选择合适的算法来实现链表的逆序排列。