用C语言写一个完整版的代码(7)设计一个算法,通过遍历一趟,将链表中所有结点的链接方向逆转,仍利用原表的存储空间。
时间: 2024-10-15 11:29:21 浏览: 35
cpp代码-输入一个链表,输出该链表中倒数第k个结点。
在C语言中,我们可以使用迭代的方式来逆转链表的链接方向。这里是一个简单的示例,我们将创建一个结构体`Node`表示链表节点,并提供一个函数`reverseList`来进行逆转操作:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 函数声明
Node* createNode(int value);
Node* reverseList(Node* head);
// 创建新节点
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode != NULL) {
newNode->data = value;
newNode->next = NULL;
}
return newNode;
}
// 链表反转函数
Node* reverseList(Node* head) {
Node* prev = NULL; // 指向前一个节点
Node* current = head; // 当前节点
Node* temp = NULL; // 中间临时节点
while (current != NULL) {
temp = current->next; // 保存当前节点的下一个节点
current->next = prev; // 将当前节点的指针指向prev
prev = current; // 更新prev为当前节点
current = temp; // 移动到下一个节点
}
return prev; // 返回新的头节点
}
// 打印链表
void printList(Node* head) {
while (head != NULL) {
printf("%d -> ", head->data);
head = head->next;
}
printf("NULL\n");
}
int main() {
// 示例链表:1->2->3->4->5
Node* head = createNode(1);
head->next = createNode(2);
head->next->next = createNode(3);
head->next->next->next = createNode(4);
head->next->next->next->next = createNode(5);
printf("Original list:\n");
printList(head);
head = reverseList(head);
printf("\nReversed list:\n");
printList(head);
return 0;
}
```
在这个程序中,`reverseList`函数通过改变每个节点的`next`指针,实现了链表的逆转。运行`main`函数会打印出逆转前后的链表内容。
阅读全文