一.需求分析
实现一个简单的学生信息管理的程序StudentInfo。要求系统能为客户提供下列各项服务:
- 教学管理人员能够使用StudentInfo程序对学生基本信息、课程信息进行管理,包括数据的添加、修改、删除和浏览;
- 能够对学生选课进行管理,包括添加学生选课信息、录入成绩;
- 能够使用查询功能,快速查看到指定学生或指定课程的基本信息以及所指定学生的选课信息;
- 能够对学生选课情况进行简单的统计,包括所选的总的课程数、总学分数及平均成绩。
- 要注意添加学生基本信息、课程信息相关数据时,学号和课程号不能重复;还有在添加学生选课信息时,要求该学生和课程必须是存在的,而且不能添加重复的选课信息。
- 提供友好的交互界面,可以方便用户进行功能选择,实现信息的管理和查询,并可清晰地显示相关信息.
二.主要算法
(1)定义结构体
我们存储学生信息用到的是链表,所以我们首先要定义结构体,来创建链表。(信息可以自行定义)
typedef struct Node
{
int ID;// 学号
char Name[50];// 姓名
char Sex[10];// 性别
char Class[50];// 班级
char Room[20];// 宿舍号
int Score;// 成绩
struct Node* next;// 指针域
}node;
node list;// 链表
(2)文件读取
运用文件的相关知识,我们就可以将之前已经在文件中写的一部分信息,保存在文件中,当我们要读取它们的时候,从文件中读取它们,并将它们放入链表中,不用担心每次打开信息就会丢失的问题。
这里就需要用到文件的读取以及链表的插入相关的知识点。
这里文件的读取,我选择的是 fscanf () 函数,而链表的插入我选择的是尾插法。
// 读取文件
int Read_FILE(node* L)
{
FILE* pfRead = fopen("student_information.txt", "r");
node st;
node* s;
node* t = L;
if (pfRead == NULL)
{
return 0;
}
while (fscanf(pfRead, "%d %s %s %s %s %d", &st.ID, st.Name, st.Sex, st.Class, st.Room, &st.Score) != EOF)
{
s = (node*)malloc(sizeof(node));
*s = st;
// 尾插法
t->next = s;
t = s;
t->next = NULL;
}
return 1;
}
(3)增加学生信息
完成输出函数以后,我们需要继续完成增加函数,由于之前在文件读取中,我们使用了尾插法,为了起到练习的作业,我们现在使用头插法添加学生信息。
void Add(node* L, node e)
{
// 头插法
node* p = L;
node* s = (node*)malloc(sizeof(node));
*s = e;
s->next = p->next;
p->next = s;
}
(4)文件保存
刚刚我们完成了增加学生信息,尝试过的同学可能已经发现了,当我们关闭程序的时候,我们之前添加的信息并不会保存下来,所以就需要用到了文件来进行信息保存。
// 保存文件
int Save_FILE(node* L)
{
FILE* pfWrite = fopen("student_information.txt", "w");
if (pfWrite == NULL)
{
return 0;
}
node* p = L->next;
while (p != NULL)
{
fprintf(pfWrite, " %d %s %s %s %s %d\n", p->ID, p->Name, p->Sex, p->Class, p->Room, p->Score);
p = p->next;
}
return 1;
}
然后我们将这个文件保存的函数放在添加函数的最后:
void Add(node* L, node e)
{
// 头插法
node* p = L;
node* s = (node*)malloc(sizeof(node));
*s = e;
s->next = p->next;
p->next = s;
Save_FILE(L);
}
三.代码实现
#include<stdio.h>
#include<windows.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node
{
int ID;// 学号
char Name[50];// 姓名
char Sex[10];// 性别
char Class[50];// 班级
char Room[20];// 宿舍号
int Score;// 成绩
struct Node* next;// 指针域
}node;
node list;// 链表
// 读取文件
int Read_FILE(node* L);
// 保存文件
int Save_FILE(node* L);
// 主菜单界面
void welcome();
// 增加学生信息
void Add(node *L,node e);// 功能
void Add_Printf();// 界面
// 删除学生信息
void Delete_Printf(node*L);// 界面
void Delete(node* s);// 功能
// 修改学生信息
void Fix(node *L);
// 查询学生信息
void Search_Printf(node* L);// 界面
node* Search_id(int id, node* L);// 按学号进行查找
node* Search_name(char name[], node* L);// 按姓名进行查找
// 输出学生信息
void Print(node* L);// 功能
void Print_Printf();// 界面
// 排序学生信息
void Sort(node* L);
bool cmp_big_ID(node e1, node e2);// 学号从大到小
bool cmp_big_Score(node e1, node e2);// 成绩从大到小
bool cmp_small_ID(node e1, node e2);// 学号从小到大
bool cmp_small_Score(node e1, node e2);// 成绩从小到大
// 退出管理系统
void goodbye();
int main()
{
int choice = 0;
Read_FILE(&list);
while (true)
{
welcome();
scanf("%d", &choice);
switch (choice)
{
case 1:// 增加学生信息
Add_Printf();
break;
case 2:// 删除学生信息
Delete_Printf(&list);
break;
case 3:// 修改学生信息
Fix(&list);
break;
case 4:// 查询学生信息
Search_Printf(&list);
break;
case 5:// 输出学生信息
Print(&list);
break;
case 6:// 排序学生信息
Sort(&list);
break;
case 0:// 退出管理系统
goodbye();
break;
}
printf("是否需要继续操作?(Yes:1 / No:0):");
scanf("%d", &choice);
if (choice == 0)
{
break;
}
}
return 0;
}
void welcome()
{
system("cls");
printf("****************************************************************\n");
printf("*********** 学生成绩管理系统 ***********\n");
printf("*********** 1 ---- 增加学生信息 ***********\n");
printf("*********** 2 ---- 删除学生信息 ***********\n");
printf("*********** 3 ---- 修改学生信息 ***********\n");
printf("*********** 4 ---- 查询学生信息 ***********\n");
printf("*********** 5 ---- 输出学生信息 ***********\n");
printf("*********** 6 ---- 排序学生信息 ***********\n");
printf("*********** 0 ---- 退出管理系统 ***********\n");
printf("****************************************************************\n");
printf("请选择想要实现的功能(数字):");
}
// 读取文件
int Read_FILE(node* L)
{
FILE* pfRead = fopen("student_information.txt", "r");
node st;
node* s;
node* t = L;
if (pfRead == NULL)
{
return 0;
}
while (fscanf(pfRead, "%d %s %s %s %s %d", &st.ID, st.Name, st.Sex, st.Class, st.Room, &st.Score) != EOF)
{
s = (node*)malloc(sizeof(node));
*s = st;
// 尾插法
t->next = s;
t = s;
t->next = NULL;
}
return 1;
}
// 保存文件
int Save_FILE(node* L)
{
FILE* pfWrite = fopen("student_information.txt", "w");
if (pfWrite == NULL)
{
return 0;
}
node* p = L->next;
while (p != NULL)
{
fprintf(pfWrite, " %d %s %s %s %s %d\n", p->ID, p->Name, p->Sex, p->Class, p->Room, p->Score);
p = p->next;
}
return 1;
}
// 增加学生信息
void Add_Printf()
{
system("cls");
node st;
printf("请输入新增学生的相关信息:\n");
printf("学号:");
scanf("%d", &st.ID);
printf("姓名:");
scanf("%s", st.Name);
printf("性别:");
scanf("%s", st.Sex);
printf("班级:");
scanf("%s", st.Class);
printf("宿舍号:");
scanf("%s", st.Room);
printf("成绩:");
scanf("%d", &st.Score);
Add(&list, st);
}
void Add(node* L, node e)
{
// 头插法
node* p = L;
node* s = (node*)malloc(sizeof(node));
*s = e;
s->next = p->next;
p->next = s;
Save_FILE(L);
}
// 删除学生信息
void Delete_Printf(node* L)
{
system("cls");
int id;
node* p;
printf("请输入要删除的学生的学号:");
scanf("%d", &id);
node* st = Search_id(id, L);
p = st;
if (st == NULL)
{
printf("查无此人!\n");
return;
}
st = st->next;
printf("________________________________________________________________\n");
printf("|学号\t|姓名\t|性别\t|班级\t\t|宿舍号\t\t|成绩\t|\n");
printf("________________________________________________________________\n");
printf("%d|%s\t|%s\t|%s\t|%s\t|%d\t|\n", st->ID, st->Name, st->Sex, st->Class, st->Room, st->Score);
printf("________________________________________________________________\n");
Delete(p);
// 保存信息
Save_FILE(L);
}
void Delete(node* s)
{
node* t = s->next;
s->next = t->next;
t->next = NULL;
free(t);
}
// 修改学生信息
void Fix(node* L)
{
system("cls");
int id;
printf("请输入要修改的学生的学号:");
scanf("%d", &id);
node* st = Search_id(id, L);
if (st == NULL)
{
printf("查无此人!\n");
return;
}
st = st->next;
int choice = 0;
while (1)
{
system("cls");
// 输出一次所要修改的学生成绩
printf("________________________________________________________________\n");
printf("|学号\t|姓名\t|性别\t|班级\t\t|宿舍号\t\t|成绩\t|\n");
printf("________________________________________________________________\n");
printf("%d|%s\t|%s\t|%s\t|%s\t|%d\t|\n", st->ID, st->Name, st->Sex, st->Class, st->Room, st->Score);
printf("________________________________________________________________\n");
printf("修改姓名 ---- 1\n");
printf("修改性别 ---- 2\n");
printf("修改班级 ---- 3\n");
printf("修改宿舍号 ---- 4\n");
printf("修改成绩 ---- 5\n");
printf("请输入要修改的信息:");
scanf("%d", &choice);
switch (choice)
{
case 1:
printf("请输入姓名:");
scanf("%s", st->Name);
break;
case 2:
printf("请输入性别:");
scanf("%s", st->Sex);
break;
case 3:
printf("请输入班级:");
scanf("%s", st->Class);
break;
case 4:
printf("请输入宿舍号:");
scanf("%s", st->Room);
break;
case 5:
printf("请输入成绩:");
scanf("%d", st->Score);
break;
}
printf("是否继续修改该学生信息?(Yes:1 / No:0):");
scanf("%d", &choice);
if (choice == 0)
{
break;
}
}
// 修改完成后该学生的信息
printf("________________________________________________________________\n");
printf("|学号\t|姓名\t|性别\t|班级\t\t|宿舍号\t\t|成绩\t|\n");
printf("________________________________________________________________\n");
printf("%d|%s\t|%s\t|%s\t|%s\t|%d\t|\n", st->ID, st->Name, st->Sex, st->Class, st->Room, st->Score);
printf("________________________________________________________________\n");
// 保存信息
Save_FILE(L);
}
// 查询学生信息
void Search_Printf(node* L)
{
system("cls");
int choice = 0;
printf("按照学号查询 ---- 1\n");
printf("按照姓名查询 ---- 2\n");
printf("请输入查询方式:");
scanf("%d", &choice);
int id;
char name[50];
node* st;
if (choice == 1)
{
printf("请输入要查询的学号:");
scanf("%d", &id);
st = Search_id(id, L);
if (st == NULL)
{
printf("查无此人!\n");
}
else
{
st = st->next;
printf("________________________________________________________________\n");
printf("|学号\t|姓名\t|性别\t|班级\t\t|宿舍号\t\t|成绩\t|\n");
printf("________________________________________________________________\n");
printf("%d|%s\t|%s\t|%s\t|%s\t|%d\t|\n", st->ID, st->Name, st->Sex, st->Class, st->Room, st->Score);
printf("________________________________________________________________\n");
}
}
else if (choice == 2)
{
printf("请输入要查询的姓名:");
scanf("%s", name);
st = Search_name(name, L);
if (st == NULL)
{
printf("查无此人!\n");
}
else
{
st = st->next;
printf("________________________________________________________________\n");
printf("|学号\t|姓名\t|性别\t|班级\t\t|宿舍号\t\t|成绩\t|\n");
printf("________________________________________________________________\n");
printf("%d|%s\t|%s\t|%s\t|%s\t|%d\t|\n", st->ID, st->Name, st->Sex, st->Class, st->Room, st->Score);
printf("________________________________________________________________\n");
}
}
}
// 按学号进行查找
node* Search_id(int id, node* L)
{
node* p = L;
while (p->next != NULL)
{
if (p->next->ID == id)
{
return p;
}
p = p->next;
}
return NULL;
}
// 按姓名进行查找
node* Search_name(char name[], node* L)
{
node* p = L;
while (p->next != NULL)
{
if (strcmp(name, p->next->Name) == 0)
{
return p;
}
p = p->next;
}
return NULL;
}
// 输出学生信息
void Print(node* L)
{
system("cls");
node* p = L->next;
Print_Printf();
if (p != NULL)
{
while (p != NULL)
{
printf("________________________________________________________________\n");
printf("%d|%s\t|%s\t|%s\t|%s\t|%d\t|\n", p->ID, p->Name, p->Sex, p->Class, p->Room, p->Score);
printf("________________________________________________________________\n");
p = p->next;
}
}
}
void Print_Printf()
{
printf("________________________________________________________________\n");
printf("|学号\t|姓名\t|性别\t|班级\t\t|宿舍号\t\t|成绩\t|\n");
printf("________________________________________________________________\n");
}
// 排序学生信息
void Sort(node* L)
{
system("cls");
int choice = 0;
printf("按照学号从大到小排序 ---- 1\n");
printf("按照学号从小到大排序 ---- 2\n");
printf("按照成绩从大到小排序 ---- 3\n");
printf("按照成绩从小到大排序 ---- 4\n");
printf("请选择排序方式:");
scanf("%d", &choice);
int flag = 0;
for (node* p = L->next; p != NULL; p = p->next)
{
for (node* q = p; q != NULL; q = q->next)
{
switch (choice)
{
case 1:
if (!cmp_big_ID(*p, *q))
{
flag = 1;
}
break;
case 2:
if (!cmp_small_ID(*p, *q))
{
flag = 1;
}
break;
case 3:
if (!cmp_big_Score(*p, *q))
{
flag = 1;
}
break;
case 4:
if (!cmp_small_Score(*p, *q))
{
flag = 1;
}
break;
}
if (flag == 1)
{
// 交换数据域
node t = *p;
*p = *q;
*q = t;
// 处理指针域
t.next = p->next;
p->next = q->next;
q->next = t.next;
flag = 0;
}
}
}
}
// 学号从大到小
bool cmp_big_ID(node e1, node e2)
{
return e1.ID > e2.ID;
}
// 成绩从大到小
bool cmp_big_Score(node e1, node e2)
{
return e1.Score > e2.Score;
}
// 学号从小到大
bool cmp_small_ID(node e1, node e2)
{
return e1.ID < e2.ID;
}
// 成绩从小到大
bool cmp_small_Score(node e1, node e2)
{
return e1.Score < e2.Score;
}
// 退出管理系统
void goodbye()
{
system("cls");
printf("欢迎下次使用学生信息管理系统!");
exit(0);// 结束程序
}
四.实验结果