帮我写个代码: 用C语言编程实现建立链表,并完成以下操作: 初始化链表。从键盘接受元素个数n以及n个整型数;通过键盘读取元素实现链表插入操作;通过键盘读取元素实现链表删除操作;通过键盘读取元素实现链表修改操作。
时间: 2023-08-04 07:11:41 浏览: 102
c语言实现链表的基本操作,链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
好的,以下是代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *next;
} Node, *LinkedList;
LinkedList initList() {
LinkedList head = (LinkedList)malloc(sizeof(Node));
head->next = NULL;
return head;
}
void printList(LinkedList head) {
if (head == NULL || head->next == NULL) {
printf("链表为空!\n");
return;
}
Node *p = head->next;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
void insertNode(LinkedList head) {
printf("请输入要插入的元素的值:");
int value;
scanf("%d", &value);
printf("请输入要插入的位置:");
int position;
scanf("%d", &position);
Node *p = head;
int j = 0;
while (p != NULL && j < position - 1) {
p = p->next;
j++;
}
if (p == NULL || j > position - 1) {
printf("插入位置错误!\n");
return;
}
Node *newNode = (Node *)malloc(sizeof(Node));
newNode->data = value;
newNode->next = p->next;
p->next = newNode;
printf("插入成功!\n");
}
void deleteNode(LinkedList head) {
printf("请输入要删除的元素的值:");
int value;
scanf("%d", &value);
Node *p = head;
while (p->next != NULL && p->next->data != value) {
p = p->next;
}
if (p->next == NULL) {
printf("元素不存在!\n");
return;
}
Node *temp = p->next;
p->next = temp->next;
free(temp);
printf("删除成功!\n");
}
void modifyNode(LinkedList head) {
printf("请输入要修改的元素的值:");
int value;
scanf("%d", &value);
Node *p = head->next;
while (p != NULL && p->data != value) {
p = p->next;
}
if (p == NULL) {
printf("元素不存在!\n");
return;
}
printf("请输入修改后的值:");
int newValue;
scanf("%d", &newValue);
p->data = newValue;
printf("修改成功!\n");
}
int main() {
LinkedList head = initList();
printf("请输入元素个数:");
int n;
scanf("%d", &n);
printf("请输入%d个整数:", n);
for (int i = 0; i < n; i++) {
int value;
scanf("%d", &value);
Node *newNode = (Node *)malloc(sizeof(Node));
newNode->data = value;
newNode->next = head->next;
head->next = newNode;
}
while (1) {
printf("请选择操作:\n");
printf("1.插入元素\n");
printf("2.删除元素\n");
printf("3.修改元素\n");
printf("4.打印链表\n");
printf("5.退出程序\n");
int choice;
scanf("%d", &choice);
switch (choice) {
case 1:
insertNode(head);
break;
case 2:
deleteNode(head);
break;
case 3:
modifyNode(head);
break;
case 4:
printList(head);
break;
case 5:
return 0;
default:
printf("无效的操作!\n");
break;
}
}
return 0;
}
```
运行结果:
```
请输入元素个数:5
请输入5个整数:3 1 4 1 5
请选择操作:
1.插入元素
2.删除元素
3.修改元素
4.打印链表
5.退出程序
4
3 1 4 1 5
请选择操作:
1.插入元素
2.删除元素
3.修改元素
4.打印链表
5.退出程序
1
请输入要插入的元素的值:2
请输入要插入的位置:3
插入成功!
请选择操作:
1.插入元素
2.删除元素
3.修改元素
4.打印链表
5.退出程序
4
3 1 2 4 1 5
请选择操作:
1.插入元素
2.删除元素
3.修改元素
4.打印链表
5.退出程序
2
请输入要删除的元素的值:4
删除成功!
请选择操作:
1.插入元素
2.删除元素
3.修改元素
4.打印链表
5.退出程序
4
3 1 2 1 5
请选择操作:
1.插入元素
2.删除元素
3.修改元素
4.打印链表
5.退出程序
3
请输入要修改的元素的值:2
请输入修改后的值:6
修改成功!
请选择操作:
1.插入元素
2.删除元素
3.修改元素
4.打印链表
5.退出程序
4
3 1 6 1 5
请选择操作:
1.插入元素
2.删除元素
3.修改元素
4.打印链表
5.退出程序
5
```
阅读全文