用C语言完成链表的逆序
时间: 2024-10-07 10:06:46 浏览: 28
在C语言中,你可以通过遍历链表并将每个节点的下一个指针临时指向它的前一个节点,然后将当前节点的下一个指针更新为空,来实现链表的逆序操作。这是一个典型的迭代方式:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int data;
struct Node* next;
} Node;
// 用于逆序链表的函数
Node* reverseList(Node* head) {
Node *prev = NULL; // 指向前一个节点
Node *current = head; // 当前节点
Node *temp; // 临时存储下一个节点
while (current != NULL) {
temp = current->next; // 保存当前节点的下一个
current->next = prev; // 将当前节点的next指向前一个
prev = current; // 移动前一个节点到当前位置
current = temp; // 移动当前节点到下一位
}
return prev; // 返回新的头节点,原头节点现在是尾节点
}
// 打印链表
void printList(Node* node) {
while (node != NULL) {
printf("%d ", node->data);
node = node->next;
}
printf("\n");
}
int main() {
// 初始化链表...
// 调用reverseList函数逆序链表
Node* newHead = reverseList(head);
// 打印逆序后的链表
printList(newHead);
return 0;
}
```
阅读全文