给我用C语言编写一个程序,程序内容为建立单链表,并在单链表上实现插入、删除和查找操作
时间: 2023-06-03 20:01:45 浏览: 111
数据结构实验一 单链表操作验证
4星 · 用户满意度95%
好的,我可以帮您解答这个问题。以下是一个基于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 *temp = (struct node*) malloc(sizeof(struct node));
temp->data = value;
temp->next = head;
head = temp;
printf("插入成功!\n");
}
void delete(int value) {
struct node* temp = head, *prev_node;
if (temp != NULL && temp->data == value)
{
head = temp->next;
free(temp);
printf("删除成功!\n");
return;
}
while (temp != NULL && temp->data != value)
{
prev_node = temp;
temp = temp->next;
}
if (temp == NULL)
{
printf("不存在该元素!\n");
return;
}
prev_node->next = temp->next;
free(temp);
printf("删除成功!\n");
}
void search(int value) {
int position = 1;
struct node *temp = head;
while (temp != NULL && temp->data != value) {
temp = temp->next;
position++;
}
if (temp == NULL) {
printf("不存在该元素!\n");
return;
}
printf("该元素的位置为:%d\n", position);
}
int main() {
int choice, value;
while (1) {
printf("请选择需要进行的操作:\n");
printf("1: 插入元素\n");
printf("2: 删除元素\n");
printf("3: 查找元素\n");
printf("4: 退出程序\n");
scanf("%d", &choice);
switch (choice) {
case 1:
printf("请输入要插入的元素:\n");
scanf("%d", &value);
insert(value);
break;
case 2:
printf("请输入要删除的元素:\n");
scanf("%d", &value);
delete(value);
break;
case 3:
printf("请输入要查找的元素:\n");
scanf("%d", &value);
search(value);
break;
case 4:
printf("程序已退出!\n");
return 0;
default:
printf("选择无效,请重新输入!\n");
}
}
}
```
这是一个简单的实现单链表的程序,可实现插入、删除和查找操作。请注意,此代码仅供参考,可能需要根据您的具体情况进行修改和优化。
阅读全文