用C语言写已知有一个链表,任意输入一个值,实现链表的顺序插入及链表反序。
时间: 2023-07-10 20:40:55 浏览: 122
用C写的单链表的值插入排序
好的,我来回答你的问题。
首先,链表是一种非常常见的数据结构,我们可以用它来实现动态存储数据。链表的每一个节点都包含两个部分:数据部分和指针部分。数据部分用来存储实际数据,指针部分用来指向下一个节点。
对于你的第一个问题,我们可以用下面的代码实现链表的顺序插入:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点
struct Node {
int data;
struct Node* next;
};
// 定义链表头节点
struct Node* head = NULL;
// 定义函数:插入节点
void insert(int value) {
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
newNode->data = value;
newNode->next = NULL;
if (head == NULL) {
head = newNode;
return;
}
struct Node* current = head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
}
// 定义函数:反转链表
void reverse() {
struct Node* prev = NULL;
struct Node* current = head;
struct Node* next = NULL;
while (current != NULL) {
next = current->next;
current->next = prev;
prev = current;
current = next;
}
head = prev;
}
// 定义函数:打印链表
void print() {
struct Node* current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
printf("\n");
}
// 主函数
int main() {
// 插入节点
insert(1);
insert(3);
insert(2);
insert(5);
// 打印链表
printf("原链表:");
print();
// 反转链表
reverse();
// 打印链表
printf("反转后的链表:");
print();
return 0;
}
```
这段代码中,我们定义了一个 `Node` 结构体来表示链表的节点,其中包含一个 `data` 字段和一个 `next` 指针。我们还定义了一个 `head` 指针来表示链表的头节点。
在 `insert()` 函数中,我们首先创建一个新的节点,然后遍历链表找到最后一个节点,把新节点插入到链表的末尾。
在 `reverse()` 函数中,我们使用三个指针 `prev`、`current` 和 `next` 来实现链表的反转。
在 `main()` 函数中,我们插入了一些数据,并且打印了原链表和反转后的链表。输出结果如下:
```
原链表:1 3 2 5
反转后的链表:5 2 3 1
```
希望这个例子能够帮助你理解链表的插入和反转操作。
阅读全文