帮写一个C语言程序实现链表的基本操作
时间: 2023-09-05 19:13:32 浏览: 43
以下是一个基本的链表操作的C语言程序:
```c
#include <stdio.h>
#include <stdlib.h>
struct node {
int data;
struct node *next;
};
struct node *head = NULL;
// 插入节点
void insert(int data) {
struct node *new_node = (struct node*) malloc(sizeof(struct node));
new_node->data = data;
new_node->next = head;
head = new_node;
}
// 删除节点
void delete(int data) {
struct node *current_node = head;
struct node *previous_node = NULL;
while (current_node != NULL && current_node->data != data) {
previous_node = current_node;
current_node = current_node->next;
}
if (current_node == NULL) {
printf("节点不存在\n");
return;
}
if (previous_node == NULL) {
head = current_node->next;
} else {
previous_node->next = current_node->next;
}
free(current_node);
}
// 查找节点
void search(int data) {
struct node *current_node = head;
while (current_node != NULL && current_node->data != data) {
current_node = current_node->next;
}
if (current_node == NULL) {
printf("节点不存在\n");
return;
}
printf("节点 %d 存在\n", data);
}
// 打印链表
void display() {
struct node *current_node = head;
while (current_node != NULL) {
printf("%d ", current_node->data);
current_node = current_node->next;
}
printf("\n");
}
int main() {
insert(1);
insert(2);
insert(3);
insert(4);
printf("初始链表:\n");
display();
delete(3);
printf("删除节点 3 后的链表:\n");
display();
search(2);
return 0;
}
```
程序中定义了一个结构体 `node`,包含了一个整型数据 `data` 和一个指向下一个节点的指针 `next`。定义了头结点 `head`,初始为 `NULL`。
`insert` 函数用于在链表头部插入一个节点。首先使用 `malloc` 分配一块内存,然后将要插入节点的数据存储到 `data` 中,将原头结点的地址存储到新节点的 `next` 中,最后将新节点的地址存储到头结点 `head` 中。
`delete` 函数用于删除一个节点,需要遍历链表查找要删除的节点。当找到要删除的节点时,将该节点的 `next` 存储到前一个节点的 `next` 中,最后释放要删除的节点的内存。
`search` 函数用于查找链表中是否存在某个节点。遍历链表查找该节点,如果找到了,输出节点存在的信息。
`display` 函数用于打印整个链表,遍历链表并输出每个节点的数据。
在 `main` 函数中,定义了一些节点并插入到链表中,然后调用 `delete` 函数删除一个节点,最后调用 `search` 函数查找一个节点,并调用 `display` 函数打印整个链表。