puts("\n功能:\n1.输出\t2.修改\t3.删除\t4.插入\t5.分组\t6.置顶\t7查找\t0.退出");实现这串代码要求C语言单链表实现
时间: 2023-07-07 21:35:04 浏览: 96
C语言头文件 ISTREAM.H
5星 · 资源好评率100%
以下是用 C 语言单链表实现的代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 定义结构体
typedef struct Node {
int data; // 数据域
struct Node *next; // 指针域
} Node;
// 初始化链表
Node *initList() {
Node *head = (Node *)malloc(sizeof(Node));
head->next = NULL;
return head;
}
// 输出链表
void printList(Node *head) {
Node *p = head->next;
printf("链表内容:");
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
// 插入节点
void insertNode(Node *head, int data) {
Node *newNode = (Node *)malloc(sizeof(Node));
newNode->data = data;
newNode->next = head->next;
head->next = newNode;
}
// 修改节点
void modifyNode(Node *head, int index, int data) {
Node *p = head->next;
int i = 0;
while (p != NULL && i < index) {
p = p->next;
i++;
}
if (p != NULL) {
p->data = data;
printf("修改成功!\n");
} else {
printf("修改失败,索引 %d 不存在!\n", index);
}
}
// 删除节点
void deleteNode(Node *head, int index) {
Node *p = head->next;
Node *prev = head;
int i = 0;
while (p != NULL && i < index) {
prev = p;
p = p->next;
i++;
}
if (p != NULL) {
prev->next = p->next;
free(p);
printf("删除成功!\n");
} else {
printf("删除失败,索引 %d 不存在!\n", index);
}
}
// 分组
void groupList(Node *head) {
Node *p = head->next;
int i = 0;
printf("链表分组:\n");
while (p != NULL) {
printf("%d ", p->data);
i++;
if (i % 5 == 0) {
printf("\n");
}
p = p->next;
}
printf("\n");
}
// 置顶节点
void moveNode(Node *head, int index) {
Node *p = head->next;
Node *prev = head;
int i = 0;
while (p != NULL && i < index) {
prev = p;
p = p->next;
i++;
}
if (p != NULL) {
prev->next = p->next;
p->next = head->next;
head->next = p;
printf("置顶成功!\n");
} else {
printf("置顶失败,索引 %d 不存在!\n", index);
}
}
// 查找节点
void searchNode(Node *head, int data) {
Node *p = head->next;
int index = 0;
while (p != NULL && p->data != data) {
p = p->next;
index++;
}
if (p != NULL) {
printf("元素 %d 的索引为 %d。\n", data, index);
} else {
printf("元素 %d 不存在!\n", data);
}
}
int main() {
Node *head = initList(); // 初始化链表
// 插入测试数据
insertNode(head, 1);
insertNode(head, 2);
insertNode(head, 3);
insertNode(head, 4);
insertNode(head, 5);
insertNode(head, 6);
insertNode(head, 7);
insertNode(head, 8);
insertNode(head, 9);
insertNode(head, 10);
// 输出菜单
printf("\n功能菜单:\n");
printf("1. 输出\t2. 修改\t3. 删除\t4. 插入\t5. 分组\t6. 置顶\t7. 查找\t0. 退出\n");
int op; // 操作码
int data; // 数据
int index; // 索引
while (1) {
printf("\n请输入操作码:");
scanf("%d", &op);
switch (op) {
case 0:
printf("退出成功!\n");
return 0;
case 1:
printList(head);
break;
case 2:
printf("请输入要修改的索引和数据(用空格分隔):");
scanf("%d%d", &index, &data);
modifyNode(head, index, data);
break;
case 3:
printf("请输入要删除的索引:");
scanf("%d", &index);
deleteNode(head, index);
break;
case 4:
printf("请输入要插入的数据:");
scanf("%d", &data);
insertNode(head, data);
printf("插入成功!\n");
break;
case 5:
groupList(head);
break;
case 6:
printf("请输入要置顶的索引:");
scanf("%d", &index);
moveNode(head, index);
break;
case 7:
printf("请输入要查找的数据:");
scanf("%d", &data);
searchNode(head, data);
break;
default:
printf("无效的操作码,请重新输入!\n");
break;
}
}
return 0;
}
```
以上代码中,initList() 函数用于初始化链表,insertNode() 函数用于插入节点,modifyNode() 函数用于修改节点,deleteNode() 函数用于删除节点,groupList() 函数用于分组,moveNode() 函数用于将某个节点置顶,searchNode() 函数用于查找节点。程序中还包含了一个 while 循环来实现菜单选择。
阅读全文