C语言——动态学生成绩管理系统实现


前言

该程序不涉及数据库,利用链表数据结构,实现了学生成绩的增、删、改、查、求平均分以及根据平均分排序的功能。系统主要运用以下知识点:

  • 单链表
  • 结构体
  • 函数封装
  • 插入排序
  • 分文件编写

一、程序介绍

在这里插入图片描述

在该系统中,使用链表作为存储学生成绩信息的数据结构。每个节点表示一个学生,包含学生的学号、姓名和成绩信息等字段。每个成绩信息包括语文、英语和数学成绩。

该系统具有以下功能:

  • 求平均分:可以计算学生的平均成绩。
  • 添加学生成绩:可以添加一个新的学生及其成绩信息。
  • 删除学生成绩:可以删除指定学号的学生及其成绩信息。
  • 修改学生成绩:可以修改指定学号的学生的成绩信息。
  • 展示学生成绩:展示所有的学生成绩信息。
  • 查询学生成绩:可以根据学号查询指定学生的成绩信息。
  • 根据平均分排序:可以对学生成绩按照平均分进行排序。

二、面向结果

在这里插入图片描述

三、程序实现

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");
}
  • 4
    点赞
  • 45
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
javascript成绩管理页面通过使用JavaScript语言的相关技术和功能来实现学生成绩的管理和展示。具体来说,这个页面可以具备以下功能: 1. 学生成绩录入:页面可以提供输入框或表格等形式,用于输入学生姓名和对应的成绩。在输入完成后,可以通过点击“添加”按钮将学生的成绩信息添加到页面中。 2. 学生成绩展示:页面可以展示已经添加的学生姓名和对应的成绩。可以采用表格或列表的形式展示,使得用户可以清晰地查看每个学生的成绩。 3. 成绩统计功能:页面可以计算并展示学生的平均分、最高分、最低分等统计指标。这可以帮助用户快速了解学生整体和个别表现,并作出相应的分析和决策。 4. 成绩编辑功能:页面可以提供编辑按钮,用于对已经录入的学生成绩进行修改。用户可以选择需要编辑的学生,然后进行分数的修改和保存。 5. 成绩排序功能:页面可以提供排序按钮,用于按照成绩的高低对学生进行排序。用户可以选择升序或降序排列,便于查找和比较学生的成绩排名。 6. 成绩搜索功能:页面可以提供搜索框,允许用户输入学生姓名进行搜索。搜索结果可以高亮显示或单独展示,提供便捷的查找功能。 7. 数据持久化功能:页面可以通过localStorage或其他数据存储方式将学生成绩保存在本地,以便用户在下次打开页面时能够恢复之前录入的数据。 通过以上功能的实现,JavaScript成绩管理页面可以方便教师或管理员对学生的成绩进行录入、统计、分析和管理,提高工作效率和准确性。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值