用数据结构写一个c语言的学生信息管理系统用链表存储的
时间: 2024-03-08 11:46:05 浏览: 25
好的,下面是一个基于链表存储的C语言学生信息管理系统的代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 定义学生结构体
typedef struct Student {
char name[20]; // 学生姓名
int id; // 学生学号
int age; // 学生年龄
struct Student* next; // 指向下一个学生的指针
} Student;
// 在链表头部插入新的学生
Student* addStudent(Student* head) {
// 创建新的学生节点
Student* newStudent = (Student*)malloc(sizeof(Student));
printf("请输入学生姓名:");
scanf("%s", newStudent->name);
printf("请输入学生学号:");
scanf("%d", &(newStudent->id));
printf("请输入学生年龄:");
scanf("%d", &(newStudent->age));
// 将新的学生节点插入到链表头部
newStudent->next = head;
head = newStudent;
printf("添加成功!\n");
return head;
}
// 根据学生学号查找学生信息
void findStudent(Student* head) {
int id;
printf("请输入要查找的学生学号:");
scanf("%d", &id);
Student* p = head;
while (p != NULL) {
if (p->id == id) {
printf("学生姓名:%s\n", p->name);
printf("学生学号:%d\n", p->id);
printf("学生年龄:%d\n", p->age);
return;
}
p = p->next;
}
printf("未找到该学生!\n");
}
// 根据学生学号删除学生信息
Student* deleteStudent(Student* head) {
int id;
printf("请输入要删除的学生学号:");
scanf("%d", &id);
Student* p = head;
Student* prev = NULL;
while (p != NULL) {
if (p->id == id) {
if (prev == NULL) {
// 删除第一个节点
head = head->next;
} else {
// 删除中间或最后一个节点
prev->next = p->next;
}
free(p);
printf("删除成功!\n");
return head;
}
prev = p;
p = p->next;
}
printf("未找到该学生!\n");
return head;
}
// 显示所有学生信息
void showStudents(Student* head) {
Student* p = head;
printf("所有学生信息:\n");
while (p != NULL) {
printf("学生姓名:%s\n", p->name);
printf("学生学号:%d\n", p->id);
printf("学生年龄:%d\n", p->age);
p = p->next;
}
}
// 释放链表内存
void freeStudents(Student* head) {
Student* p = head;
while (p != NULL) {
Student* next = p->next;
free(p);
p = next;
}
}
int main() {
Student* head = NULL;
int choice;
while (1) {
printf("1. 添加学生信息\n");
printf("2. 查找学生信息\n");
printf("3. 删除学生信息\n");
printf("4. 显示所有学生信息\n");
printf("5. 退出程序\n");
printf("请选择要进行的操作:");
scanf("%d", &choice);
switch (choice) {
case 1:
head = addStudent(head);
break;
case 2:
findStudent(head);
break;
case 3:
head = deleteStudent(head);
break;
case 4:
showStudents(head);
break;
case 5:
freeStudents(head);
exit(0);
default:
printf("输入有误,请重新选择!\n");
break;
}
}
return 0;
}
```
在这个示例代码中,我们首先定义了一个`Student`结构体,其中包含了学生的姓名、学号、年龄和指向下一个学生的指针。然后,我们通过链表的方式存储了所有的学生信息。在程序中,我们定义了一些函数,例如`addStudent`用于添加新的学生信息,`findStudent`用于根据学号查找学生信息,`deleteStudent`用于根据学号删除学生信息,`showStudents`用于显示所有学生信息。最后,我们在主函数中使用一个无限循环来处理用户输入的操作,直到程序被退出。