当前位置: 开发笔记 > 编程语言 > 正文

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

作者：小新 | 来源：互联网 | 2023-10-12 20:07

这篇文章主要为大家详细介绍了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"

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

推荐阅读

case
UVALive 8201 - BBP 公式计算圆周率

在1995年，Simon Plouffe 发现了一种特殊的求和方法来表示某些常数。两年后，Bailey 和 Borwein 在他们的论文中发表了这一发现，这种方法被命名为 Bailey-Borwein-Plouffe (BBP) 公式。该问题要求计算圆周率 π 的第 n 个十六进制数字。 ... [详细]

蜡笔小新 2024-11-21 18:32:57
instance
Singleton单例模式和DoubleChecked Locking双重检查锁定模式

问题描述现在，不管开发一个多大的系统（至少我现在的部门是这样的），都会带一个日志功能；在实际开发过程中 ... [详细]

蜡笔小新 2024-11-21 15:14:45
instance
Java程序设计复习题

1、编写一个Java程序在屏幕上输出“你好！”。programmenameHelloworld.javapublicclassHelloworld{publicst ... [详细]

蜡笔小新 2024-11-22 20:05:03
char
memcpy的速度测试

想把一组chara[4096]的数组拷贝到shortb[6][256]中，尝试过用循环移位的方式，还用中间变量shortc[2048]的方式。得出的结论：1.移位方式效率最低2. ... [详细]

蜡笔小新 2024-11-22 15:10:54
char
阶段一：Hankson的趣味数学挑战——不使用辗转相除法求解特定条件下的正整数

Hanks博士是一位著名的生物技术专家，他的儿子Hankson对数学有着浓厚的兴趣。最近，Hankson遇到了一个有趣的数学问题，涉及求解特定条件下的正整数x，而不使用传统的辗转相除法。 ... [详细]

蜡笔小新 2024-11-22 14:26:49
char
Linux信号量操作详解：sem_init, sem_wait, sem_post, sem_destroy

本文详细介绍了Linux系统中信号量的相关函数，包括sem_init、sem_wait、sem_post和sem_destroy，解释了它们的功能和使用方法，并提供了示例代码。 ... [详细]

蜡笔小新 2024-11-21 21:21:16
case
解决iOS应用推送通知错误：未找到有效aps-environment权限

在尝试加载支持推送通知的iOS应用程序的Ad Hoc构建时，遇到了‘no valid aps-environment entitlement found for application’的错误提示。本文将探讨此错误的原因及多种可能的解决方案。 ... [详细]

蜡笔小新 2024-11-21 19:26:31
client
二维码的实现与应用

本文介绍了二维码的基本概念、分类及其优缺点，并详细描述了如何使用Java编程语言结合第三方库（如ZXing和qrcode.jar）来实现二维码的生成与解析。 ... [详细]

蜡笔小新 2024-11-21 17:10:15
char
递归实现表达式求和

本文通过C++语言实现了一个递归算法，用于解析并计算数学表达式的值。该算法能够处理加法、减法、乘法和除法操作。 ... [详细]

蜡笔小新 2024-11-21 15:38:13
char
自定义字符串连接函数（避免使用标准库函数）

本文介绍如何手动实现一个字符串连接函数，该函数不依赖于C语言的标准字符串处理函数，如strcpy或strcat。函数原型为void concatenate(char *dest, char *src)，其主要作用是将源字符串src追加到目标字符串dest的末尾。 ... [详细]

蜡笔小新 2024-11-20 17:39:42
char
使用Matlab创建动态GIF动画

动态GIF图可以有效增强数据表达的直观性和吸引力。本文将详细介绍如何利用Matlab软件生成动态GIF图，涵盖基本代码实现与高级应用技巧。 ... [详细]

蜡笔小新 2024-11-22 16:52:32
char
Zabbix自定义监控与邮件告警配置实践

本文详细介绍了如何在Zabbix中添加自定义监控项目，配置邮件告警功能，并解决测试告警时遇到的邮件不发送问题。 ... [详细]

蜡笔小新 2024-11-22 08:33:19
char
C语言中的位操作符详解：按位与、按位或、按位异或

本文将深入探讨C语言中的位操作符——按位与（&）、按位或（|）和按位异或（^），通过具体示例解释这些操作符如何在位级别上对数据进行操作。 ... [详细]

蜡笔小新 2024-11-21 17:27:13
char
SQL Server 存储过程实现高效分页查询

本文介绍了一种使用SQL Server存储过程来实现基于单一条件的高效分页查询的方法。通过示例代码，详细说明了如何构建和执行这种分页查询。 ... [详细]

蜡笔小新 2024-11-21 17:23:20
char
解决SQL Server中几何类型列的INTERSECT操作问题

本文探讨了在SQL Server中处理几何类型列时遇到的INTERSECT操作限制，并提供了解决方案，包括通过转换数据类型和使用额外表结构的方法。 ... [详细]

蜡笔小新 2024-11-20 20:09:58

小新

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章