用数据结构实现学生成绩管理系统,并提供代码
时间: 2024-02-13 12:03:40 浏览: 59
数据结构做的学生成绩管理系统
4星 · 用户满意度95%
好的,下面是使用数据结构实现学生成绩管理系统的代码:
```
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 定义学生结构体
typedef struct student {
char name[20]; // 学生姓名
int id; // 学生学号
float grade; // 学生成绩
struct student* next; // 指向下一个学生的指针
} Student;
// 定义全局变量,指向链表头结点和尾结点
Student* head = NULL;
Student* tail = NULL;
// 函数声明
void add_student();
void find_student();
void delete_student();
void modify_grade();
void show_all_students();
// 主函数
int main() {
int choice;
while (1) {
printf("请选择功能:\n");
printf("1. 添加学生\n");
printf("2. 查询学生\n");
printf("3. 删除学生\n");
printf("4. 修改成绩\n");
printf("5. 显示所有学生信息\n");
printf("6. 退出\n");
scanf("%d", &choice);
switch (choice) {
case 1:
add_student();
break;
case 2:
find_student();
break;
case 3:
delete_student();
break;
case 4:
modify_grade();
break;
case 5:
show_all_students();
break;
case 6:
return 0;
default:
printf("请输入有效的选项!\n");
}
}
}
// 添加学生函数
void add_student() {
Student* new_student = (Student*) malloc(sizeof(Student)); // 动态分配内存
printf("请输入学生姓名:");
scanf("%s", new_student->name);
printf("请输入学生学号:");
scanf("%d", &new_student->id);
printf("请输入学生成绩:");
scanf("%f", &new_student->grade);
new_student->next = NULL;
if (head == NULL) { // 如果链表为空,新节点成为头结点和尾结点
head = new_student;
tail = new_student;
} else { // 否则将新节点插入到链表尾部
tail->next = new_student;
tail = new_student;
}
printf("添加成功!\n");
}
// 查询学生函数
void find_student() {
int id;
printf("请输入要查询的学生学号:");
scanf("%d", &id);
Student* p = head;
while (p != NULL) {
if (p->id == id) {
printf("姓名:%s 学号:%d 成绩:%.2f\n", p->name, p->id, p->grade);
return;
}
p = p->next;
}
printf("找不到该学生!\n");
}
// 删除学生函数
void delete_student() {
int id;
printf("请输入要删除的学生学号:");
scanf("%d", &id);
Student* p = head;
Student* prev = NULL;
while (p != NULL) {
if (p->id == id) {
if (prev != NULL) { // 如果要删除的节点不是头结点
prev->next = p->next;
} else { // 如果要删除的节点是头结点
head = p->next;
}
free(p); // 释放内存
printf("删除成功!\n");
return;
}
prev = p;
p = p->next;
}
printf("找不到该学生!\n");
}
// 修改成绩函数
void modify_grade() {
int id;
printf("请输入要修改成绩的学生学号:");
scanf("%d", &id);
Student* p = head;
while (p != NULL) {
if (p->id == id) {
printf("请输入新的成绩:");
scanf("%f", &p->grade);
printf("修改成功!\n");
return;
}
p = p->next;
}
printf("找不到该学生!\n");
}
// 显示所有学生信息函数
void show_all_students() {
Student* p = head;
while (p != NULL) {
printf("姓名:%s 学号:%d 成绩:%.2f\n", p->name, p->id, p->grade);
p = p->next;
}
}
```
这里使用了链表数据结构来实现学生成绩管理系统,每个节点代表一个学生,包含学生姓名、学号、成绩以及指向下一个节点的指针。链表头结点和尾结点分别指向链表的第一个和最后一个节点。这样就可以方便地实现添加、删除、修改和查询学生,同时也支持动态扩展。
阅读全文