文章目录
前言
该程序不涉及数据库
,利用链表
数据结构,实现了学生成绩的增、删、改、查
、求平均分
以及根据平均分排序
的功能。系统主要运用以下知识点:
- 单链表
- 结构体
- 函数封装
- 插入排序
- 分文件编写
一、程序介绍
在该系统中,使用链表作为存储学生成绩信息的数据结构。每个节点表示一个学生,包含学生的学号、姓名和成绩信息等字段。每个成绩信息包括语文、英语和数学成绩。
该系统具有以下功能:
求平均分
:可以计算学生的平均成绩。添加学生成绩
:可以添加一个新的学生及其成绩信息。删除学生成绩
:可以删除指定学号的学生及其成绩信息。修改学生成绩
:可以修改指定学号的学生的成绩信息。展示学生成绩
:展示所有的学生成绩信息。查询学生成绩
:可以根据学号查询指定学生的成绩信息。根据平均分排序
:可以对学生成绩按照平均分进行排序。
二、面向结果
三、程序实现
1.搭建框架
建立main.c、student.h、student.c
文件,分别添加头文件。
在main.c中,通过do-while
搭配switch-case
搭建所需框架。
#include "student.h"
void menu()
{
printf("*************************************\n");
printf(" * 学生成绩管理系统————帮助菜单 *\n");
printf("*************************************\n");
printf(" * 1. 添加学生信息 *\n");
printf(" * 2. 查看学生信息 *\n");
printf(" * 3. 计算平均分 *\n");
printf(" * 4. 依平均分排序 *\n");
printf(" * 5. 查找学生信息 *\n");
printf(" * 6. 删除学生信息 *\n");
printf(" * 7. 修改学生信息 *\n");
printf(" * 8. 清屏 *\n");
printf(" * 0. 退出 *\n");
printf("*************************************\n");
}
int main(int argc, char const *argv[])
{
int input;
do
{
menu();
printf("请输入:");
scanf("%d", &input);
getchar();
switch (input)
{
case 0:
printf("已退出!\n");//退出
break;
case 1:
printf("add\n"); //添加学生信息
break;
case 2:
//查看学生信息
break;
case 3:
//计算平均分
break;
case 4:
//依平均分排序
break;
case 5:
//查找学生信息
break;
case 6:
//删除学生信息
break;
case 7:
//修改学生信息
break;
case 8:
//清屏
break;
default:
printf("输入指令有误!\n");
break;
}
} while (input);
return 0;
}
2.类型定义
#include <stdio.h>
// 构造学生构造体
typedef struct student
{
int xuehao;
char name[20];
int chinese;
int math;
int english;
float avg;
}student;
//构造链表,数据域为学生信息
typedef struct Node
{
student stu;
struct Node* next;
}Node;
3.函数实现
3.1 初始化链表
头节点数据域中的chinese
可用来记录后面节点的数量
。
- 为头节点开辟空间
memset初始化头节点数据域
- 指针域置NULL
- 返回头节点指针
// 初始化
Node* initList();
{
Node* p = (Node*)malloc(sizeof(Node));//开辟空间
memset(&p->stu, 0, sizeof(student));//将头节点的学生信息清零
p->next = NULL;
return p; //返回头节点指针
}
3.2 添加学生信息
- 开辟空间存放节点
- 初始化节点
- 用户输入学生信息(学号自动生成)
- 头节点后插入节点
- 头节点chinese+1
//头插法添加
void addStudent(Node* list)
{
Node* node = (Node*)malloc(sizeof(Node));
memset(&node->stu, 0, sizeof(student));//将节点的学生信息清零
node->stu.xuehao = list->stu.chinese + 1000;//学号=节点数(初始为0)+1
printf("请输入姓名:");
scanf("%s", node->stu.name);//数组名即地址
printf("请输入语文成绩:");
scanf("%d", &node->stu.chinese);
printf("请输入数学成绩:");
scanf("%d", &node->stu.math);
printf("请输入英语成绩:");
scanf("%d", &node->stu.english);
node->next = list->next;
list->next = node;
list->stu.chinese++;//头节点数据域中的chinese用来保存后面节点数量,所以++
printf("插入成功!\n");
}
3.3 查看学生信息
- 移动头节点指针,指向第一个节点
- 打印数据,指针移到下一个节点
- 当头节点移到最后节点后面时,停止打印
// 展示学生信息
void showStudent(Node* list)
{
list = list->next;//指针指向第一个节点
printf("\n");
printf("\t%s\t%s\t%s\t%s\t%s\t%s\n", "学号", "姓名", "语文", "数学", "英语", "平均分");
while (list)
{
printf("\t%d\t%s\t%d\t%d\t%d\t%.1f\n",list->stu.xuehao,
list->stu.name,
list->stu.chinese,
list->stu.math,
list->stu.english,
list->stu.avg);
list = list->next;
}
printf("\n");
}
3.4 计算平均分
// 计算平均分
void averageCount(Node* list)
{
// 判断头节点后面是否有节点
if (list->next == NULL)
{
printf("没有成绩可计算!\n");
return;
}
list = list->next; //指针指向第一个节点
while (list) //遍历所有节点求平均分
{
list->stu.avg = (list->stu.chinese + list->stu.math + list->stu.english) / 3.0;
list = list->next;//指针移动到下一个节点
}
printf("计算完毕!\n");
}
3.5 根据平均分排序
// 根据平均分降序排序
// 思路:将头节点和后续节点分开,对后续无头节点进行遍历,
// 将遍历节点重新插入头节点后面,每次插入时要考虑顺序
// 这样要插入的链表就是一个已经排序好的链表
void sortByAverage(Node* list)
{
// 判断头节点后面是否有节点
if (list->next == NULL)
{
printf("没有成绩可排序!\n");
return;
}
Node* current = list->next;//在将头节点和后续节点分开前,用current来保存后续第一个节点的位置
list->next = NULL;//将头节点和后续节点进行分开
//对后续无头节点进行遍历,将要遍历的每个节点重新插入到头节点后面,每次插入时要考虑顺序
while (current)
{
//在对每个遍历节点进行插入前,都要提前保存下一个节点,因为后面要插入节点的next发生变化
Node* current_next = current->next;
Node* sorted_ptr = list;//头节点指针复制品,用来移动的,指向头节点
// 待插入节点插入排序好的链表时,要考虑插入位置,当第一个位置不合适就去下一个位置,所以要对已排序链表进行遍历
while (sorted_ptr)
{
// 什么时候进行插入?
//1.当已排序链表为空时直接插入(条件1)
//2.当遍历已排序链表最后位置时,直接插入(条件1)
//3.移到合适位置插入(条件2)
if (sorted_ptr->next == NULL || current->stu.avg > sorted_ptr->next->stu.avg)//升序改为'<'
{
current->next = sorted_ptr->next;//头插操作
sorted_ptr->next = current;
break;
}
else
{
sorted_ptr = sorted_ptr->next;//不符合插入条件时指针后移
}
}
current = current_next;//发生插入操作后,current指针后移,移到下一个待插入节点
}
printf("排序完毕!\n");
}
3.6 查找学生信息
// 查找学生信息
void searchStudent(Node* list)
{
// 判断头节点后面是否有节点
if (list->next == NULL)
{
printf("没有信息可查询!\n");
return;
}
int num;
printf("请输入要要查找的学号:");
scanf("%d", &num);
getchar();
list = list->next;
while (list)
{
if (num == list->stu.xuehao)
{
printf("\n");
printf("\t%s\t%s\t%s\t%s\t%s\t%s\n", "学号", "姓名", "语文", "数学", "英语", "平均分");
printf("\t%d\t%s\t%d\t%d\t%d\t%.1f\n",list->stu.xuehao,
list->stu.name,
list->stu.chinese,
list->stu.math,
list->stu.english,
list->stu.avg);
printf("\n");
return;
}
list = list->next;
}
printf("学生信息不存在!\n");
}
3.7 删除学生信息
遍历所有节点, 将要删除的节点内容和每一个节点内容进行比对
找到目标节点后,把它指向的节点传给前一个节点的next(如图1)
怎么找到前一个节点呢?
- 需要两个指针,初始时,一个(pre)指向头节点,一个(current)指向头节点后面
- 每次循环时,它们都向后移动一次
- 删除完要释放指向该节点的指针(如图2),并置null
- 头节点的data要-1(如图3)
// 删除
void deleteStudent(Node* list)
{
// 判断头节点后面是否有节点
if (list->next == NULL)
{
printf("没有信息可删除!\n");
return;
}
// 删除需要两个指针,一个指向前一个,一个指向当前
Node* pre = list;
Node* current = list->next;
int xuehao;
printf("请输入要删除的学号:");
scanf("%d", &xuehao);
getchar();
while (current)
{
if (current->stu.xuehao == xuehao)
{
pre->next = current->next;
free(current);//参数是一个指针
current = NULL;//避免野指针
printf("已删除!\n");
list->stu.chinese--;
return;
}
pre = current;
current = current->next;
}
printf("学生信息不存在!\n");
}
3.8 修改学生信息
// 修改
void modifyStudent(Node* list)
{
// 判断头节点后面是否有节点
if (list->next == NULL)
{
printf("没有信息可修改!\n");
return;
}
int xuehao;
printf("请输入要修改的学号:");
scanf("%d", &xuehao);
getchar();
list = list->next;
while (list)
{
if (list->stu.xuehao == xuehao)
{
printf("请输入姓名:");
scanf("%s", list->stu.name);
printf("请输入语文成绩:");
scanf("%d", &list->stu.chinese);
printf("请输入数学成绩:");
scanf("%d", &list->stu.math);
printf("请输入英语成绩:");
scanf("%d", &list->stu.english);
printf("修改成功!\n");
return;
}
list = list->next;
}
printf("学生信息不存在!\n");
}
3.9 清屏
case 8:
system("clear"); //清屏
break;
三、全部代码
main.c
#include "student.h"
void menu()
{
printf("*************************************\n");
printf(" * 学生成绩管理系统————帮助菜单 *\n");
printf("*************************************\n");
printf(" * 1. 添加学生信息 *\n");
printf(" * 2. 查看学生信息 *\n");
printf(" * 3. 计算平均分 *\n");
printf(" * 4. 依平均分排序 *\n");
printf(" * 5. 查找学生信息 *\n");
printf(" * 6. 删除学生信息 *\n");
printf(" * 7. 修改学生信息 *\n");
printf(" * 8. 清屏 *\n");
printf(" * 0. 退出 *\n");
printf("*************************************\n");
}
int main(int argc, char const *argv[])
{
int input;
Node* list = initList();//头节点指针
do
{
menu();
printf("请输入:");
scanf("%d", &input);
getchar();
switch (input)
{
case 0:
printf("已退出!\n");//退出
break;
case 1:
addStudent(list); //添加学生信息
break;
case 2:
showStudent(list); //查看学生信息
break;
case 3:
averageCount(list); //计算平均分
break;
case 4:
sortByAverage(list); //依平均分排序
break;
case 5:
searchStudent(list); //查找学生信息
break;
case 6:
deleteStudent(list); //删除学生信息
break;
case 7:
modifyStudent(list); //修改学生信息
break;
case 8:
system("clear"); //清屏
break;
default:
printf("输入指令有误!\n");
break;
}
} while (input);
return 0;
}
student.h
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 构造学生构造体
typedef struct student
{
int xuehao;
char name[20];
int chinese;
int math;
int english;
float avg;
}student;
//构造链表,数据域为学生信息
typedef struct Node
{
student stu;
struct Node* next;
}Node;
Node* initList();
void addStudent(Node* list);
void showStudent(Node* list);
void averageCount(Node* list);
void sortByAverage(Node* list);
void searchStudent(Node* list);
void deleteStudent(Node* list);
void modifyStudent(Node* list);
student.c
#include "student.h"
// 初始化
Node* initList()
{
Node* p = (Node*)malloc(sizeof(Node));//开辟空间
memset(&p->stu, 0, sizeof(student));//将头节点的学生信息清零
p->next = NULL;
return p; //返回头节点指针
}
//头插法添加
void addStudent(Node* list)
{
Node* node = (Node*)malloc(sizeof(Node));
memset(&node->stu, 0, sizeof(student));//将节点的学生信息清零
node->stu.xuehao = list->stu.chinese + 1000;//学号=节点数(初始为0)+1000
printf("请输入姓名:");
scanf("%s", node->stu.name);//数组名即地址
printf("请输入语文成绩:");
scanf("%d", &node->stu.chinese);
printf("请输入数学成绩:");
scanf("%d", &node->stu.math);
printf("请输入英语成绩:");
scanf("%d", &node->stu.english);
node->next = list->next;
list->next = node;
list->stu.chinese++;//头节点数据域中的chinese用来保存后面节点数量,所以++
printf("插入成功!\n");
}
// 展示学生信息
void showStudent(Node* list)
{
list = list->next;//指针指向第一个节点
printf("\n");
printf("\t%s\t%s\t%s\t%s\t%s\t%s\n", "学号", "姓名", "语文", "数学", "英语", "平均分");
while (list)
{
printf("\t%d\t%s\t%d\t%d\t%d\t%.1f\n",list->stu.xuehao,
list->stu.name,
list->stu.chinese,
list->stu.math,
list->stu.english,
list->stu.avg);
list = list->next;
}
printf("\n");
}
// 计算平均分
void averageCount(Node* list)
{
// 判断头节点后面是否有节点
if (list->next == NULL)
{
printf("没有成绩可计算!\n");
return;
}
list = list->next; //指针指向第一个节点
while (list) //遍历所有节点求平均分
{
list->stu.avg = (list->stu.chinese + list->stu.math + list->stu.english) / 3.0;
list = list->next;//指针移动到下一个节点
}
printf("计算完毕!\n");
}
// 根据平均分降序排序
// 插入排序
void sortByAverage(Node* list)
{
// 判断头节点后面是否有节点
if (list->next == NULL)
{
printf("没有成绩可排序!\n");
return;
}
Node* sortedList = initList();//初始化新链表用来存放已经排序的节点,开辟空间,传给头节点指针
Node* current = list->next;//原链表用来移动的指针,先指向第一个节点
// 对原链表所有的节点进行遍历
while (current)
{
Node* pre = current->next;//保存下一个节点,为了后面赋给current
Node* ptr = sortedList;//新链表的头节点复制品,用来移动的,指向头节点
// 循环移动新链表头节点指针,当发生插入操作时停止循环
// 什么时候进行插入? 1.当新链表为空时直接插入 2.当新链表指针移到最后时,直接插入 3.移到合适位置插入
while (ptr)
{
if (ptr->next == NULL || current->stu.avg > ptr->next->stu.avg)//升序改为'<'
{
current->next = ptr->next;//插入操作
ptr->next = current;
sortedList->stu.chinese++;//新表头节点用来记录插入节点个数
break;
}
else
{
ptr = ptr->next;//不符合插入条件时指针后移
}
}
current = pre;//发生插入操作后,原表current指针后移,移到下一个节点
}
list->stu = sortedList->stu;//将新表再赋给原表
list->next = sortedList->next;
free(sortedList);//释放新表头节点指针
sortedList = NULL;//避免野指针
printf("排序完毕!\n");
}
// 查找学生信息
void searchStudent(Node* list)
{
// 判断头节点后面是否有节点
if (list->next == NULL)
{
printf("没有信息可查询!\n");
return;
}
int num;
printf("请输入要要查找的学号:");
scanf("%d", &num);
getchar();
list = list->next;
while (list)
{
if (num == list->stu.xuehao)
{
printf("\n");
printf("\t%s\t%s\t%s\t%s\t%s\t%s\n", "学号", "姓名", "语文", "数学", "英语", "平均分");
printf("\t%d\t%s\t%d\t%d\t%d\t%.1f\n",list->stu.xuehao,
list->stu.name,
list->stu.chinese,
list->stu.math,
list->stu.english,
list->stu.avg);
printf("\n");
return;
}
list = list->next;
}
printf("学生信息不存在!\n");
}
// 删除
void deleteStudent(Node* list)
{
// 判断头节点后面是否有节点
if (list->next == NULL)
{
printf("没有信息可删除!\n");
return;
}
// 删除需要两个指针,一个指向前一个,一个指向当前
Node* pre = list;
Node* current = list->next;
int xuehao;
printf("请输入要删除的学号:");
scanf("%d", &xuehao);
getchar();
while (current)
{
if (current->stu.xuehao == xuehao)
{
pre->next = current->next;
free(current);//参数是一个指针
current = NULL;//避免野指针
printf("已删除!\n");
list->stu.chinese--;
return;
}
pre = current;
current = current->next;
}
printf("学生信息不存在!\n");
}
// 修改
void modifyStudent(Node* list)
{
// 判断头节点后面是否有节点
if (list->next == NULL)
{
printf("没有信息可修改!\n");
return;
}
int xuehao;
printf("请输入要修改的学号:");
scanf("%d", &xuehao);
getchar();
list = list->next;
while (list)
{
if (list->stu.xuehao == xuehao)
{
printf("请输入姓名:");
scanf("%s", list->stu.name);
printf("请输入语文成绩:");
scanf("%d", &list->stu.chinese);
printf("请输入数学成绩:");
scanf("%d", &list->stu.math);
printf("请输入英语成绩:");
scanf("%d", &list->stu.english);
printf("修改成功!\n");
return;
}
list = list->next;
}
printf("学生信息不存在!\n");
}