请编写程序实现链表的建立、插入、删除、遍历的基本运算, 其中顺序表中每一个数据元素的类型定义为学生信息的结构 体,包括学号、姓名和成绩。
时间: 2023-05-13 08:04:41 浏览: 52
好的,以下是链表的基本运算的代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 学生信息结构体
typedef struct student {
int id; // 学号
char name[20]; // 姓名
float score; // 成绩
struct student *next; // 指向下一个节点的指针
} Student;
// 创建链表
Student *createList() {
Student *head = (Student *)malloc(sizeof(Student)); // 创建头节点
head->next = NULL; // 头节点的指针域置为NULL
return head;
}
// 插入节点
void insertNode(Student *head, Student *node) {
Student *p = head;
while (p->next != NULL && p->next->id < node->id) {
p = p->next;
}
node->next = p->next;
p->next = node;
}
// 删除节点
void deleteNode(Student *head, int id) {
Student *p = head;
while (p->next != NULL && p->next->id != id) {
p = p->next;
}
if (p->next == NULL) {
printf("未找到该学生\n");
return;
}
Student *q = p->next;
p->next = q->next;
free(q);
}
// 遍历链表
void traverseList(Student *head) {
Student *p = head->next;
while (p != NULL) {
printf("学号:%d,姓名:%s,成绩:%.2f\n", p->id, p->name, p->score);
p = p->next;
}
}
int main() {
Student *head = createList(); // 创建链表
int choice;
while (1) {
printf("1.插入节点\n2.删除节点\n3.遍历链表\n4.退出\n");
printf("请输入您的选择:");
scanf("%d", &choice);
switch (choice) {
case 1: {
Student *node = (Student *)malloc(sizeof(Student));
printf("请输入学号:");
scanf("%d", &node->id);
printf("请输入姓名:");
scanf("%s", node->name);
printf("请输入成绩:");
scanf("%f", &node->score);
insertNode(head, node);
printf("插入成功\n");
break;
}
case 2: {
int id;
printf("请输入要删除的学生的学号:");
scanf("%d", &id);
deleteNode(head, id);
break;
}
case 3: {
traverseList(head);
break;
}
case 4: {
exit(0);
}
default: {
printf("输入有误,请重新输入\n");
break;
}
}
}
return 0;
}
```
这段代码实现了链表的建立、插入、删除、遍历等基本运算,其中顺序表中每一个数据元素的类型定义为学生信息的结构体,包括学号、姓名和成绩。