热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

C语言链表实现学生成绩管理系统

这篇文章主要为大家详细介绍了C语言链表实现学生成绩管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了C语言基于链表实现学生成绩管理系统的具体代码,供大家参考,具体内容如下

一、课程设计题目及内容

程序名称:学生成绩管理系统

功能要求:录入学生成绩,修改学生成绩,统计每个学生的总分及平均分并能根据学生的平均成绩排序,查询学生成绩,输出学生成绩单。能够保存学生成绩,实现文件的读写。界面简洁大方,易操作。

二、主要设计思路

以链表作为数据结构存储学生成绩等信息,然后围绕链表编写一堆函数来实现一堆功能

程序开始时会读取文件数据到链表,结束时会把更新后的链表中的信息重新写入到文件中,以实现数据的保存

三、程序源码及具体注释

(1)预处理指令

导入是因为会用到malloc函数和free函数

导入是因为会用到strcmp函数

#include
#include
#include
#define NAME_LEN 10
#define FILE_NAME "学生成绩.txt"

(2)类型定义

1.student类型定义

一个student变量代表一组学生信息

typedef struct {
    char name[NAME_LEN + 1];//姓名
    int number;                //学号
    int chinese;            //语文
    int math;                //数学
    int english;            //英语
    int average;            //平均分
    int sum;                //总分
} student;                    //用于存储单个学生的信息

2. studentNode类型定义

一个studentNode变量代表一个学生节点

typedef struct node {
    student stu;        //数据域,存储学生信息
    struct node *next;    //指针域,指向下一个节点
} studentNode;            //学生节点

3. studentList类型定义

一个studentList变量代表一个学生链表

typedef struct {
    studentNode *head;    //头指针
    studentNode *tail;    //尾指针
    int count;            //学生节点总数
} studentList;            //学生链表

(3)函数原型

void initialize(studentList *L);//初始化链表,创建头节点
void enter(studentList *L);        //录入链表
void display(studentList *L);    //输出链表
void find(studentList *L);        //查找某节点
void modify(studentList *L);    //修改某节点
void sort(studentList *L);        //降序重新建表并输出
void write(studentList *L);        //写入文件,边写边释放空间
void read(studentList *L);        //读取文件,边读边建表

(4)main函数定义

开头会创建并初始化一个链表,然后把文件的信息读到链表中

通过一个无限循环里面套一个switch来实现与用户互动

结尾会把链表中的信息写到文件中,然后销毁链表

int main() {
    //互动界面
    printf("        **************学生成绩管理系统**************\n");
    printf("        *  1.录入新的学生成绩                      *\n");
    printf("        *  2.按姓名修改学生成绩                    *\n");
    printf("        *  3.按姓名查询学生成绩                    *\n");
    printf("        *  4.输出全部学生的成绩                    *\n");
    printf("        *  5.按平均分输出学生成绩                  *\n");
    printf("        *  6.退出学生成绩管理系统                  *\n");
    printf("        ********************************************\n");
    printf("                                                      \n");
    //创建学生链表
    studentList *L = (studentList *)malloc(sizeof(studentList));
    //初始化学生链表
    initialize(L);
    //从文件里读取数据到链表
    read(L);
    //互动界面是用一个无限循环和一个switch写的
    while (1) {
        int code;
        printf("请输入你想进行的操作对应的数字: ");
        scanf("%d", &code);
        switch (code) {
            case 1:
                enter(L);
                break;
            case 2:
                modify(L);
                break;
            case 3:
                find(L);
                break;
            case 4:
                display(L);
                break;
            case 5:
                sort(L);
                break;
            case 6:
                write(L);
                free(L->head);    //头节点被销毁
                free(L);        //链表被销毁
                return 0;
            default:
                printf("%d是无效的数字,请重新输入!\n\n", code);
                break;
        }
    }
    return 0;
}

(5)其他函数定义 

1.initialize函数定义

接收一个链表指针作为参数

创建一个头节点,不存储任何信息,让链表的头尾指针都指向它

链表的初始长度设为0

void initialize(studentList *L) {
    //创建头节点
    studentNode *s = (studentNode *)malloc(sizeof(studentNode));
    s->next = NULL;
    //初始化链表:
    //头尾指针均指向头节点,初始长度为零
    L->head = s;
    L->tail = s;
    L->count = 0;
}

2.enter函数定义

接收一个链表指针作为参数

让用户键入信息并存到新节点中

把新节点插进链表中

void enter(studentList *L) {
    //创建新节点
    studentNode *s = (studentNode *)malloc(sizeof(studentNode));
    //键入信息并存到新节点中
    printf("请输入学生姓名:");
    scanf("%s", s->stu.name);
    printf("请输入学生学号:");
    scanf("%d", &s->stu.number);
    printf("请输入语文成绩:");
    scanf("%d", &s->stu.chinese);
    printf("请输入数学成绩:");
    scanf("%d", &s->stu.math);
    printf("请输入英语成绩:");
    scanf("%d", &s->stu.english);
    s->stu.sum = s->stu.chinese + s->stu.math + s->stu.english;
    s->stu.average = s->stu.sum / 3;
    //若链表为空,将尾指针指向新节点
    if (L->head == L->tail) {
        L->tail = s;
    }
    //将新节点插进链表头部(头插法)
    s->next = L->head->next;
    L->head->next = s;
    L->count++;
    //输出互动信息
    printf("信息录入成功!\n\n");
}

3.display函数定义

遍历链表输出就完事儿了

void display(studentList *L) {
    printf("共有%d组学生数据:\n", L->count);
    printf("姓名\t\t学号\t\t语文\t\t数学\t\t英语\t\t总分\t\t平均分\n");
    //创建一节点指针指向头节点
    studentNode *p;
    p = L->head;
    //遍历链表输出
    while (p->next) {
        p = p->next;
        printf("%s", p->stu.name);
        printf("\t\t%d", p->stu.number);
        printf("\t\t%d", p->stu.chinese);
        printf("\t\t%d", p->stu.math);
        printf("\t\t%d", p->stu.english);
        printf("\t\t%d", p->stu.sum);
        printf("\t\t%d", p->stu.average);
        printf("\n");
    }
    printf("\n");
}

4.find函数定义

void find(studentList *L) {
    //让用户输入要查找的学生
    printf("请输入学生姓名:");
    char name[NAME_LEN + 1];
    scanf("%s", name);
    //遍历链表对比名字
    studentNode *p = L->head->next;
    while (p) {
        //符合了就输出并结束函数
        if (strcmp(p->stu.name, name) == 0) {
            printf("姓名\t\t学号\t\t语文\t\t数学\t\t英语\t\t总分\t\t平均分\n");
            printf("%s", p->stu.name);
            printf("\t\t%d", p->stu.number);
            printf("\t\t%d", p->stu.chinese);
            printf("\t\t%d", p->stu.math);
            printf("\t\t%d", p->stu.english);
            printf("\t\t%d", p->stu.sum);
            printf("\t\t%d", p->stu.average);
            printf("\n\n");
            return;
        }
        //名字不符合就下一个
        p = p->next;
    }
    //遍历完里都没找到这个名字
    printf("没找到这个%s的信息!\n\n", name);
}

5.modify函数定义 

void modify(studentList *L) {
    //让用户输入要修改的学生
    printf("请输入学生姓名:");
    char name[NAME_LEN + 1];
    scanf("%s", name);
    //遍历链表对比名字
    studentNode *p = L->head->next;
    while (p) {
        //符合了就让用户重新键入并结束函数
        if (strcmp(p->stu.name, name) == 0) {
            printf("请重新输入信息:\n");
            printf("请输入学生学号:");
            scanf("%d", &p->stu.number);
            printf("请输入语文成绩:");
            scanf("%d", &p->stu.chinese);
            printf("请输入数学成绩:");
            scanf("%d", &p->stu.math);
            printf("请输入英语成绩:");
            scanf("%d", &p->stu.english);
            p->stu.sum = p->stu.chinese + p->stu.math + p->stu.english;
            p->stu.average = p->stu.sum / 3;
            printf("信息修改成功!\n\n");
            return;
        }
        //名字不符合就下一个
        p = p->next;
    }
    //遍历完里都没找到这个名字
    printf("没找到这个%s的信息!\n\n", name);
}

6.sort函数定义

void sort(studentList *L) {
    //两个节点都没有排个屁序
    if (L->count <2) {
        printf("链表排序完成!\n");
        display(L);
        return;
    }
    //插入排序
    studentNode *p, *pre, *tmp;
    //p指向第二个学生节点
    p = L->head->next;
    //链表从头节点和第一个学生节点处断开
    L->head->next = NULL;
    //从第一个学生节点开始一直往后循环
    while (p) {
        //存好下一个节点的指针
        tmp = p->next;
        //找到插入位置
        pre = L->head;
        while (pre->next != NULL && pre->next->stu.average > p->stu.average)
            pre = pre->next;
        //更新尾指针
        if (pre->next == NULL) {
            L->tail = p;
        }
        //插入
        p->next = pre->next;
        pre->next = p;
        //跳到下一个
        p = tmp;
    }
    printf("链表排序完成!\n");
    display(L);
}

7.write函数定义

此函数用于把链表中的信息保存到文件中并且销毁所有节点(头节点除外)

void write(studentList *L) {
    //打开文件流
    FILE *fp = fopen(FILE_NAME, "w");
    if (fp == NULL) {
        printf("文件%s打开失败\n", FILE_NAME);
        exit(EXIT_FAILURE);
    }
    //将学生节点总数输出在第一行
    fprintf(fp, "%d\n", L->count);
    //创建一节点指针指向头节点
    studentNode *p;
    p = L->head->next;
    //遍历链表,一组数据作为一行输出
    while (p) {
        fprintf(fp, "%s ", p->stu.name);
        fprintf(fp, "%d ", p->stu.number);
        fprintf(fp, "%d ", p->stu.chinese);
        fprintf(fp, "%d ", p->stu.math);
        fprintf(fp, "%d ", p->stu.english);
        fprintf(fp, "%d ", p->stu.sum);
        fprintf(fp, "%d ", p->stu.average);
        fprintf(fp, "\n");
        //输出完成之后释放节点空间
        studentNode *next = p->next;
        free(p);
        p = next;
    }
    //关闭文件流
    fclose(fp);
    //互动信息
    printf("数据已保存!谢谢使用,再见!\n");
}

8.read函数定义

此函数用于把文件中的信息读取到链表中并且创建节点(头节点除外)

void read(studentList *L) {
    //打开文件流
    FILE *fp = fopen(FILE_NAME, "r");
    if (fp == NULL) {
        printf("文件%s打开失败\n", FILE_NAME);
        exit(EXIT_FAILURE);
    }
    //读取第一行的学生节点总数
    fscanf(fp, "%d", &L->count);
    //循环读取数据,循环次数为count
    for (int i = 1; i <= L->count; i++) {
        //创建新节点
        studentNode *s = (studentNode *)malloc(sizeof(studentNode));
        //读取数据
        fscanf(fp, "%s ", s->stu.name);
        fscanf(fp, "%d ", &s->stu.number);
        fscanf(fp, "%d ", &s->stu.chinese);
        fscanf(fp, "%d ", &s->stu.math);
        fscanf(fp, "%d ", &s->stu.english);
        fscanf(fp, "%d ", &s->stu.sum);
        fscanf(fp, "%d ", &s->stu.average);
        //将新节点插进链表尾部(尾插法)
        s->next = NULL;
        L->tail->next = s;
        L->tail = s;
    }
    //关闭文件流
    fclose(fp);
}

四、运行示例

输出全部学生成绩

录入一组新数据然后关闭程序

上次输入的信息还在,说明信息保存成功

五、注意事项 

文件得和源码在同一目录

文件名是"学生成绩.txt"

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。


推荐阅读
  • 本文讨论了一个关于cuowu类的问题,作者在使用cuowu类时遇到了错误提示和使用AdjustmentListener的问题。文章提供了16个解决方案,并给出了两个可能导致错误的原因。 ... [详细]
  • Java容器中的compareto方法排序原理解析
    本文从源码解析Java容器中的compareto方法的排序原理,讲解了在使用数组存储数据时的限制以及存储效率的问题。同时提到了Redis的五大数据结构和list、set等知识点,回忆了作者大学时代的Java学习经历。文章以作者做的思维导图作为目录,展示了整个讲解过程。 ... [详细]
  • OO第一单元自白:简单多项式导函数的设计与bug分析
    本文介绍了作者在学习OO的第一次作业中所遇到的问题及其解决方案。作者通过建立Multinomial和Monomial两个类来实现多项式和单项式,并通过append方法将单项式组合为多项式,并在此过程中合并同类项。作者还介绍了单项式和多项式的求导方法,并解释了如何利用正则表达式提取各个单项式并进行求导。同时,作者还对自己在输入合法性判断上的不足进行了bug分析,指出了自己在处理指数情况时出现的问题,并总结了被hack的原因。 ... [详细]
  • Java太阳系小游戏分析和源码详解
    本文介绍了一个基于Java的太阳系小游戏的分析和源码详解。通过对面向对象的知识的学习和实践,作者实现了太阳系各行星绕太阳转的效果。文章详细介绍了游戏的设计思路和源码结构,包括工具类、常量、图片加载、面板等。通过这个小游戏的制作,读者可以巩固和应用所学的知识,如类的继承、方法的重载与重写、多态和封装等。 ... [详细]
  • SpringBoot uri统一权限管理的实现方法及步骤详解
    本文详细介绍了SpringBoot中实现uri统一权限管理的方法,包括表结构定义、自动统计URI并自动删除脏数据、程序启动加载等步骤。通过该方法可以提高系统的安全性,实现对系统任意接口的权限拦截验证。 ... [详细]
  • 本文介绍了一个Java猜拳小游戏的代码,通过使用Scanner类获取用户输入的拳的数字,并随机生成计算机的拳,然后判断胜负。该游戏可以选择剪刀、石头、布三种拳,通过比较两者的拳来决定胜负。 ... [详细]
  • C语言注释工具及快捷键,删除C语言注释工具的实现思路
    本文介绍了C语言中注释的两种方式以及注释的作用,提供了删除C语言注释的工具实现思路,并分享了C语言中注释的快捷键操作方法。 ... [详细]
  • c语言\n不换行,c语言printf不换行
    本文目录一览:1、C语言不换行输入2、c语言的 ... [详细]
  • JavaSE笔试题-接口、抽象类、多态等问题解答
    本文解答了JavaSE笔试题中关于接口、抽象类、多态等问题。包括Math类的取整数方法、接口是否可继承、抽象类是否可实现接口、抽象类是否可继承具体类、抽象类中是否可以有静态main方法等问题。同时介绍了面向对象的特征,以及Java中实现多态的机制。 ... [详细]
  • 本文介绍了一种划分和计数油田地块的方法。根据给定的条件,通过遍历和DFS算法,将符合条件的地块标记为不符合条件的地块,并进行计数。同时,还介绍了如何判断点是否在给定范围内的方法。 ... [详细]
  • Python正则表达式学习记录及常用方法
    本文记录了学习Python正则表达式的过程,介绍了re模块的常用方法re.search,并解释了rawstring的作用。正则表达式是一种方便检查字符串匹配模式的工具,通过本文的学习可以掌握Python中使用正则表达式的基本方法。 ... [详细]
  • [大整数乘法] java代码实现
    本文介绍了使用java代码实现大整数乘法的过程,同时也涉及到大整数加法和大整数减法的计算方法。通过分治算法来提高计算效率,并对算法的时间复杂度进行了研究。详细代码实现请参考文章链接。 ... [详细]
  • Java学习笔记之面向对象编程(OOP)
    本文介绍了Java学习笔记中的面向对象编程(OOP)内容,包括OOP的三大特性(封装、继承、多态)和五大原则(单一职责原则、开放封闭原则、里式替换原则、依赖倒置原则)。通过学习OOP,可以提高代码复用性、拓展性和安全性。 ... [详细]
  • Go Cobra命令行工具入门教程
    本文介绍了Go语言实现的命令行工具Cobra的基本概念、安装方法和入门实践。Cobra被广泛应用于各种项目中,如Kubernetes、Hugo和Github CLI等。通过使用Cobra,我们可以快速创建命令行工具,适用于写测试脚本和各种服务的Admin CLI。文章还通过一个简单的demo演示了Cobra的使用方法。 ... [详细]
  • 本文介绍了GTK+中的GObject对象系统,该系统是基于GLib和C语言完成的面向对象的框架,提供了灵活、可扩展且易于映射到其他语言的特性。其中最重要的是GType,它是GLib运行时类型认证和管理系统的基础,通过注册和管理基本数据类型、用户定义对象和界面类型来实现对象的继承。文章详细解释了GObject系统中对象的三个部分:唯一的ID标识、类结构和实例结构。 ... [详细]
author-avatar
小新
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有