实现双链表嵌套的简单学生信息管理

最新推荐文章于 2023-12-06 16:43:36 发布
最新推荐文章于 2023-12-06 16:43:36 发布
阅读量2.3k 收藏 39
点赞数 8
文章标签： 链表 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44234294/article/details/107458155
版权

题目
链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。
场景：一个年级，相当链表A
该年级5个班，每个班5个人，相当于链表B1–B5
做一个学生成绩管理系统
学生成绩有语文 数学 英语
功能： 录入成绩 找最三科总分的最高分 最低分 算出平均分
解题
我是定义两个结构体，相当于两个链表，学生信息和班级信息，打算在班级信息结构体中定义一个结构体指针指向学生信息。
参考代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//学生信息结构体
struct student
{
    int data;
    int chinese;
    int math;
    int english;
    int sum;
    float avg;
    struct student *next;
};
//班级结构体
struct Class
{
    int ClassNum;
    struct student *messageHead;//定义一个结构体指针指向学生信息链表
    struct Class *next;
};
//打印各个学生的相关信息
void printMessage(struct Class *head,int stunum,int Classnum)
{
    int i;
    int j;
    int k=1;//用来计算第几个学生的
    struct Class *p=head;
    struct student *p2=NULL;
    for(i=0;i<Classnum;i++){
       p2=p->messageHead;//让p2指向class结构体里面指向学生信息的指针
        for(j=0;j<stunum;j++){
            printf("第%d班第%d个学生：学号 %d\n",p->ClassNum,k,p2->data);
            printf("成绩:chinese:%d math:%d english:%d \n",p2->chinese,p2->math,p2->english);
            printf("总分：%d 平均分：%f\n",p2->sum,p2->avg);
            printf("---------------------------------\n");
            k++;
            p2=p2->next;
        }
        k=1;
        p=p->next;

    }
    

}
//使用头插法插入新的学生信息
struct student *insertStuMessage(struct student *head,struct student *newData2)
{
    if(head == NULL){
        head=newData2;
    }else{
        newData2->next=head;
        head=newData2;
    }
    return head;

}
//录入学生的相关信息
struct student *stuMessage(struct student *head,int stunum,int Classnum)
{
    int i;
    int num=stunum;
    int sum;
    float avg;
    struct student *newData;
    for(i=0;i<stunum;i++){
        newData=(struct student *)malloc(sizeof(struct student));
        printf("请输入%d班第%d位学生学号\n",Classnum,num);
        scanf("%d",&(newData->data));
        printf("chinese:\n");
        scanf("%d",&(newData->chinese));
        printf("math:\n");
        scanf("%d",&(newData->math));
        printf("english:\n");
        scanf("%d",&(newData->english));
        sum=newData->chinese+newData->math+newData->english;
        newData->sum=sum;
        avg=(float)sum/3;
        newData->avg=avg;
        num--;
        head=insertStuMessage(head,newData);//调用上面的头插法函数新建学生信息
    }
    return head;


}
//班级链表的操作
struct Class *ClassMessage(struct Class *head,int Classnum,int stunum)
{
   
    int j;
    int num=Classnum;
    struct Class *p=head;
    struct Class *newData=NULL;//用来新建信息的班级
    struct student *stuHead;
    for(j=0;j<Classnum;j++){
        newData=(struct Class *)malloc(sizeof(struct Class));
        newData->ClassNum=num;
        stuHead=stuMessage(stuHead,stunum,num);
        newData->messageHead=stuHead;
       
        printf("#######################################\n");
        num--;
         if(p == NULL){
            head = newData;
        }else{
            
                newData->next=head;
                head=newData;
        }
        //newData=newData->next;
    
    }
    return head;
}
//找数学最高分的学生
void findMathMaxScore(struct Class *head,int Classnum,int stunum)
{
    struct Class *pclass=head;
    struct student *pstu;
    int maxScore=0;
    int stuHao;
    int classHao;
    int i;
    int j;
    for(i=0;i<Classnum;i++){
        pstu=pclass->messageHead;
        for(j=0;j<stunum;j++){
            if(maxScore < pstu->math){
                maxScore=pstu->math;
                classHao=Classnum;
                stuHao=pstu->data;
            }
            pstu=pstu->next;
        }
        pclass=pclass->next;

    }
    printf("-------------年级数学最高分--------------\n");
    printf("数学最高分是: %d班 学号 %d 分数 %d分\n",classHao,stuHao,maxScore);

}

void findChineseMaxScore(struct Class *head,int Classnum,int stunum)
{
    struct Class *pclass=head;
    struct student *pstu;
    int maxScore=0;
    int stuHao;
    int classHao;
    int i;
    int j;
    for(i=0;i<Classnum;i++){
        pstu=pclass->messageHead;
        for(j=0;j<stunum;j++){
            if(maxScore < pstu->chinese){
                maxScore=pstu->chinese;
                classHao=pclass->ClassNum;
                stuHao=pstu->data;
            }
            pstu=pstu->next;
        }
        pclass=pclass->next;

    }
    printf("---------------年级语文最高分--------------\n");
    printf("语文最高分是: %d班 学号 %d 分数 %d分\n",classHao,stuHao,maxScore);

}
void findEnglishMaxScore(struct Class *head,int Classnum,int stunum)
{
    struct Class *pclass=head;
    struct student *pstu;
    int maxScore=0;
    int stuHao;
    int classHao;
    int i;
    int j;
    for(i=0;i<Classnum;i++){
        pstu=pclass->messageHead;
        for(j=0;j<stunum;j++){
            if(maxScore < pstu->english){
                maxScore=pstu->english;
                classHao=pclass->ClassNum;
                stuHao=pstu->data;
            }
            pstu=pstu->next;
        }
        pclass=pclass->next;

    }
    printf("---------------年级英语最高分--------------\n");
    printf("英语最高分是: %d班 学号 %d 分数 %d分\n",classHao,stuHao,maxScore);

}
void gradeAvg(struct Class *head,int Classnum,int stunum)
{
    struct Class *pclass=head;
    struct student *pstu;
    int gradeSum=0;
    int numOfStu;
    float gradeAvg;
   // float maxAvg;
    int i;
    int j;
    for(i=0;i<Classnum;i++){
        pstu=pclass->messageHead;
        for(j=0;j<stunum;j++){
            numOfStu++;
            gradeSum+=pstu->sum; 
            pstu=pstu->next;
        }
        pclass=pclass->next;

    }
    gradeAvg=(float)gradeSum/numOfStu;
    printf("---------------年级平均分--------------\n");
    printf("年级平均分是%f\n",gradeAvg);
}
int main()
{
    int a;
    int b;
    struct Class *head;
    printf("请输入班级数量：\n");
    scanf("%d",&a);
    printf("请输入班级人数量：\n");
    scanf("%d",&b);
    head=ClassMessage(head,a,b); 
    printMessage(head,b,a);
    findMathMaxScore(head,a,b);
    findChineseMaxScore(head,a,b);
    findEnglishMaxScore(head,a,b);
    gradeAvg(head,a,b);
    return 0;
}

运行结果
在这里插入图片描述
在这里插入图片描述
总结
在这期间遇到了一个很大问题我至今没有解决，希望有缘人看到帮我解答一下。我尝试在学生结构体体面添加 char *name,用来曾加学生的名字信息，可是遍历结果体的时候就出现段错误。
学生结构体的地方

在这里插入图片描述

录入的地方
在这里插入图片描述
遍历的地方
在这里插入图片描述
希望有大佬给我指点迷津！

感谢大佬指点了一下，加了名字的代码如下

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//学生信息结构体
struct student
{
    int data;
    char name[10];
    int chinese;
    int math;
    int english;
    int sum;
    float avg;
    struct student *next;
};
//班级结构体
struct Class
{
    int ClassNum;
    struct student *messageHead;//定义一个结构体指针指向学生信息链表
    struct Class *next;
};
//打印各个学生的相关信息
void printMessage(struct Class *head,int stunum,int Classnum)
{
    int i;
    int j;
    int k=1;//用来计算第几个学生的
    struct Class *p=head;
    struct student *p2=NULL;
    for(i=0;i<Classnum;i++){
       p2=p->messageHead;//让p2指向class结构体里面指向学生信息的指针
        for(j=0;j<stunum;j++){
            printf("第%d班第%d个学生：学号 %d 姓名：%s\n",p->ClassNum,k,p2->data,p2->name);
            printf("成绩:chinese:%d math:%d english:%d \n",p2->chinese,p2->math,p2->english);
            printf("总分：%d 平均分：%f\n",p2->sum,p2->avg);
            printf("---------------------------------\n");
            k++;
            p2=p2->next;
        }
        k=1;
        p=p->next;

    }
    

}
//使用头插法插入新的学生信息
struct student *insertStuMessage(struct student *head,struct student *newData2)
{
    if(head == NULL){
        head=newData2;
    }else{
        newData2->next=head;
        head=newData2;
    }
    return head;

}
//录入学生的相关信息
struct student *stuMessage(struct student *head,int stunum,int Classnum)
{
    int i;
    int num=stunum;
    int sum;
    float avg;
    struct student *newData;
    for(i=0;i<stunum;i++){
        newData=(struct student *)malloc(sizeof(struct student));
        printf("请输入%d班第%d位学生学号\n",Classnum,num);
        scanf("%d",&(newData->data));
        printf("请输入姓名:\n");
        scanf("%s",newData->name);
        printf("chinese:\n");
        scanf("%d",&(newData->chinese));
        printf("math:\n");
        scanf("%d",&(newData->math));
        printf("english:\n");
        scanf("%d",&(newData->english));
        sum=newData->chinese+newData->math+newData->english;
        newData->sum=sum;
        avg=(float)sum/3;
        newData->avg=avg;
        num--;
        head=insertStuMessage(head,newData);//调用上面的头插法函数新建学生信息
    }
    return head;


}
//班级链表的操作
struct Class *ClassMessage(struct Class *head,int Classnum,int stunum)
{
   
    int j;
    int num=Classnum;
    struct Class *p=head;
    struct Class *newData=NULL;//用来新建信息的班级
    struct student *stuHead;
    for(j=0;j<Classnum;j++){
        newData=(struct Class *)malloc(sizeof(struct Class));
        newData->ClassNum=num;
        stuHead=stuMessage(stuHead,stunum,num);
        newData->messageHead=stuHead;
       
        printf("#######################################\n");
        num--;
         if(p == NULL){
            head = newData;
        }else{
            
                newData->next=head;
                head=newData;
        }
        //newData=newData->next;
    
    }
    return head;
}
//找数学最高分的学生
void findMathMaxScore(struct Class *head,int Classnum,int stunum)
{
    struct Class *pclass=head;
    struct student *pstu;
    int maxScore=0;
    int stuHao;
    int classHao;
    int i;
    int j;
    char *name;
    name = (char *)malloc(10);
    for(i=0;i<Classnum;i++){
        pstu=pclass->messageHead;
        for(j=0;j<stunum;j++){
            memset(name,0,10);
            if(maxScore < pstu->math){
                maxScore=pstu->math;
                classHao=Classnum;
                stuHao=pstu->data;
                name=pstu->name;
            }
            pstu=pstu->next;
        }
        pclass=pclass->next;

    }
    printf("-------------年级数学最高分--------------\n");
    printf("数学最高分是: %d班 学号 %d 姓名 %s 分数 %d分\n",classHao,stuHao,name,maxScore);

}

void findChineseMaxScore(struct Class *head,int Classnum,int stunum)
{
    struct Class *pclass=head;
    struct student *pstu;
    int maxScore=0;
    int stuHao;
    int classHao;
    int i;
    int j;
    char *name;
    name = (char *)malloc(10);
    for(i=0;i<Classnum;i++){
        pstu=pclass->messageHead;
        for(j=0;j<stunum;j++){
            memset(name,0,10);
            if(maxScore < pstu->chinese){
                maxScore=pstu->chinese;
                classHao=pclass->ClassNum;
                stuHao=pstu->data;
                name=pstu->name;
            }
            pstu=pstu->next;
        }
        pclass=pclass->next;

    }
    printf("---------------年级语文最高分--------------\n");
    printf("语文最高分是: %d班 学号 %d 姓名 %s 分数 %d分\n",classHao,stuHao,name,maxScore);

}
void findEnglishMaxScore(struct Class *head,int Classnum,int stunum)
{
    struct Class *pclass=head;
    struct student *pstu;
    int maxScore=0;
    int stuHao;
    int classHao;
    int i;
    int j;
    char *name;
    name = (char *)malloc(10);
    for(i=0;i<Classnum;i++){
        pstu=pclass->messageHead;
        for(j=0;j<stunum;j++){
            memset(name,0,10);
            if(maxScore < pstu->english){
                maxScore=pstu->english;
                classHao=pclass->ClassNum;
                stuHao=pstu->data;
                name=pstu->name;
                
            }
            pstu=pstu->next;
        }
        pclass=pclass->next;

    }
    printf("---------------年级英语最高分--------------\n");
    printf("英语最高分是: %d班 学号 %d 姓名 %s 分数 %d分\n",classHao,stuHao,name,maxScore);

}
void gradeAvg(struct Class *head,int Classnum,int stunum)
{
    struct Class *pclass=head;
    struct student *pstu;
    int gradeSum=0;
    int numOfStu;
    float gradeAvg;
   // float maxAvg;
    int i;
    int j;
    for(i=0;i<Classnum;i++){
        pstu=pclass->messageHead;
        for(j=0;j<stunum;j++){
            numOfStu++;
            gradeSum+=pstu->sum; 
            pstu=pstu->next;
        }
        pclass=pclass->next;

    }
    gradeAvg=(float)gradeSum/numOfStu;
    printf("---------------年级平均分--------------\n");
    printf("年级平均分是%f\n",gradeAvg);
}
int main()
{
    int a;
    int b;
    struct Class *head;
    printf("请输入班级数量：\n");
    scanf("%d",&a);
    printf("请输入班级人数量：\n");
    scanf("%d",&b);
    head=ClassMessage(head,a,b); 
    printMessage(head,b,a);
    findMathMaxScore(head,a,b);
    findChineseMaxScore(head,a,b);
    findEnglishMaxScore(head,a,b);
    gradeAvg(head,a,b);
    return 0;
}
追兮兮
关注
  • 8
    点赞
  • 踩
  • 39
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
四种方法实现学生信息管理系统
03-08
链表分为单链表和双链表，任务2link可能就是实现的单链表或双链表的学生信息管理。 3. 嵌套链表：嵌套链表是一种复杂的数据结构，每个节点不仅可以包含数据，还可以包含其他链表。在学生信息管理系统中，可以使用...
操作系统课程设计-unix文件系统
04-29
UNIX文件系统使用SFD（Symbolic File Directory）和BFD（Block File Directory）来管理文件，其中SFD存储文件名和ID，BFD（即i节点）包含文件的详细信息和地址。超级块结构则负责管理磁盘的空闲块，采用成组块链接法...
双链表嵌套的简单学生信息管理系统
zhuguanlin121的博客
04-09 744
摘自：实现双链表嵌套的简单学生信息管理 作者：三速何时sub20 发布时间： 2020-07-20 10:44:40 网址：https://blog.csdn.net/weixin_44234294/article/details/107458155?spm=1001.2014.3001.5501 题目 链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。 场景：一个年级，相当链表A 该年级5个班，每个班5个人，相当于链表B1–B5 做一个学生成绩管理系统 学生成绩有语文 数学 英语 .
双链表嵌套实现学生管理系统
肖肖的博客
08-11 1509
#题目：链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。 场景：一个年级，相当链表A 该年级5个班，每个班5个人，相当于链表B1–B5 做一个学生成绩管理系统 学生成绩有语文 数学 英语 功能： 录入成绩 找最三科总分的最高分 最低分 算出平均分 首先这是一个双链表的题目（也就是两个结构体）首先我们要定义两个结构体，class和student struct Class //A { struct student *top; struct Class *next; }; s
双链表嵌套实现简单学生成绩管理系统
m0_47561451的博客
06-14 631
双链表嵌套实现简单学生成绩管理系统 （师承上官可编程） 场景：一个年级，相当于链表A，该年级5个班，每个班5个人，相当于链表B1–B5。功能：录入学生基本信息和成绩，找出最高分、最低分、平均分。 全代码展示 #include<stdio.h> #include<stdlib.h> #include<string.h> struct Class //班级结构体 { char *Class; struct Class *next; s
链表嵌套链表学习 之 学生管理系统
weixin_50257954的博客
12-06 1169
大家好，我是杰哥编程。
《C语言》学生信息管理系统：链表(嵌套)+文件
qq_63142638的博客
08-01 2492
双、嵌套链表实现学生信息管理 文件的使用 结构体变量和指针
用单向链表实现学生管理系统
laoKdx的博客
07-23 2313
用单向链表实现简单的学生管理系统
链表实现学生信息系统(数据结构实验)
Lonzoyoshi的博客
10-21 1066
定义一个包含学生信息（学号，姓名，成绩）的链表结构，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学号和成绩；(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；(5) 给定一个学生信息，插入到表中指定的位置；(6) 删除指定位置的学生记录；(7) 统计表中学生个数。
单链表实现学生管理系统
weixin_52119087的博客
10-08 586
【代码】单链表实现学生管理系统。
学生信息管理系统-教师端和学生端双客户端部分功能实现（开源）
HaotianGao的博客
04-17 538
学生信息管理系统-教师端和学生端双客户端功能已实现（开源）
结构和链表PPT学习教案.pptx
10-11
由于这些信息的类型各异，无法用一个简单的数组来表示，因此使用结构就变得很有必要。结构的定义通常以`struct`关键字开头，后面跟着结构类型名和成员说明表，例如： ```cpp struct student { int number; // 学号...
数据结构 电子信息科学与技术专业
06-24
5. 存储方式选择：在最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素的情况下，双链表最节省运算时间，因为它可以在两端快速插入和删除。 6. 静态链表：静态链表中的指针通常表示数组下标，而不是...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar
06-13
学生时代曾担任清华大学学生会主席、北京市人民代表。他是我国计算机普及和高校计算机基础教育开拓者之一，现任全国高等院校计算机基础教育研究会会长、教育部全国计算机应用技术证书考试委员会主任委员。 谭浩强...
基于贝叶斯网络BO-Transformer-BiLSTM实现负荷数据回归预测附matlab代码.rar
07-27
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
易语言 - 易语言我的世界3D源码
最新发布
07-27
易语言我的世界3D源码
avif-0.5.0-cp37-cp37m-manylinux2010_i686.whl
07-27
python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！ python库，可以直接安装使用，再也不怕自己pip下载，出现等待超时的现象。欢迎下载使用，使用过程中如有使用问题，请及时与我沟通交流，帮你解决！
pillow-10.4.0-pp310-pypy310_pp73-macosx_11_0_arm64.whl
07-27
基本介绍 名称与起源：Pillow，原名为PIL（Python Imaging Library），但PIL只支持Python 2版本。随着Python 3的普及，Pillow作为PIL的一个分支出现，兼容Python 3并提供更多的功能和改进。 主要功能：Pillow支持多种图像格式的打开、保存、显示以及基本的图像操作和处理，如裁剪、缩放、旋转、翻转、滤镜应用等。 跨平台性：Pillow库可以在不同的操作系统上运行，包括Windows、Linux和MacOS等。 主要功能模块 Pillow库包含多个功能模块，每个模块都提供了特定的图像处理功能。以下是一些常用的模块： Image：用于处理图像文件，提供打开、保存、调整大小、旋转、裁剪、滤镜等功能。 ImageDraw：提供在图像上绘制各种形状（如线条、矩形、圆形）和文本的功能。 ImageFont：用于加载和使用TrueType字体文件，以便在图像上绘制文本时设置字体样式、大小和颜色。 ImageFilter：提供各种滤镜效果，如模糊、锐化、边缘增强等，用于图像增强、特效处理和图像识别等应用。 ImageEnhance：用于调整图像的亮度、对比度、颜色饱和度等参数，使图像更加清晰、明亮或具有特定的调色效果。 高级功能 除了基本的图像处理功能外，Pillow还支持一些高级功能，如色彩空间转换、直方图均衡化等。这些功能可以帮助用户进行更复杂的图像处理和分析。
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值