用简单c语言设计一个算法,将结点数据域依次是:a1,a2,…,an(n≥0)的一个单链表的所有结点逆置,即第一个结点的数据域变为an,最后一个结点的数据域变为a1。(要求上传程序及输出结果截图。)
时间: 2024-09-22 17:08:45 浏览: 43
在C语言中,我们可以使用迭代的方式来逆置一个单链表。首先创建三个指针,分别用于当前节点、前一个节点和下一个节点。当遍历到链表末尾时,将当前节点的next指向头节点,然后逐步向前移动这三个指针,直到遍历完整个链表。
以下是简单的C语言代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 函数声明
Node* reverseList(Node* head);
// 插入节点函数,仅用于示例输入数据
void insert(int value, Node** head) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->next = *head;
*head = newNode;
}
// 打印链表函数
void printList(Node* head) {
while (head != NULL) {
printf("%d ", head->data);
head = head->next;
}
printf("\n");
}
int main() {
Node* head = NULL; // 初始化链表为空
// 这里可以根据需要插入节点,例如:insert(1, &head); insert(2, &head); ... insert(n, &head);
// 反转链表
head = reverseList(head);
// 输出逆置后的链表
printList(head);
return 0;
}
// 逆置链表的核心函数
Node* reverseList(Node* head) {
Node* prev = NULL, *current = head, *nextTemp;
while (current != NULL) {
nextTemp = current->next; // 保存当前节点的下一个节点
current->next = prev; // 更新当前节点的next指向前一个节点
prev = current; // 移动prev指针到当前节点
current = nextTemp; // 移动current指针到下一个节点
}
return prev; // 返回新的头节点
}
```
为了上传程序及输出结果截图,你需要手动运行这段代码并在控制台查看输出。逆置后链表的输出将会是原始顺序的反向。
阅读全文