一阶段结束考核题（链表的嵌套使用）

链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。
场景：一个年级，相当链表A
该年级5个班，每个班5个人，相当于链表B1–B5
做一个学生成绩管理系统
学生成绩有语文数学英语
功能：录入成绩找最三科总分的最高分最低分算出平均分

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct people
{char* name;int lesson;int number;int math;int chinese;int english;int all;struct people* next;
};struct class
{int class;struct people* firstpeople;struct class* next;
};struct class* insertfromclassbehind(struct class* classhead,struct class* classnewnode)
{struct class* p=NULL;p=classhead;if(classhead==NULL){classhead=classnewnode;return classhead;}struct people* insertfrompeoplebefore(struct people* peoplehead,struct people* peoplenewnode)
{if(peoplehead==NULL){peoplehead=peoplenewnode;}else{peoplenewnode->next=peoplehead;peoplehead=peoplenewnode;}return peoplehead;
}void linkPrintf(struct class* head)
{struct people* p=NULL;if(head==NULL){printf("打印失败，链表为空\n");}while(head!=NULL){p=head->firstpeople;while(p!=NULL){printf("姓名:%s\n",p->name);printf("班级:%d\n",p->lesson);printf("学号:%d\n",p->number);printf("数学:%d\n",p->math);printf("语文:%d\n",p->chinese);printf("英语:%d\n",p->english);printf("---------------------------------------------------------------------------------------------------\n");p=p->next;}head=head->next;}
}struct class* creatnewlink(struct class* classhead,struct people* peoplehead,int classall)
{struct class* classnewnode=NULL;struct people* peoplenewnode=NULL;while(classall){int number;classnewnode=(struct class*)malloc(sizeof(struct class));classnewnode->next=NULL;classnewnode->firstpeople=NULL;printf("请输入班级:\n");scanf("%d",&classnewnode->class);printf("请输入该班的人数:\n");scanf("%d",&number);while(number){peoplenewnode=(struct people*)malloc(sizeof(struct people));peoplenewnode->next=NULL;peoplenewnode->name=(char*)malloc(128);memset(peoplenewnode->name,'\0',128);peoplenewnode->lesson=classnewnode->class;printf("请输入姓名:\n");scanf("%s",peoplenewnode->name);
//                      printf("输入的是:%s\n",peoplenewnode->name);printf("请输入学号:\n");scanf("%d",&peoplenewnode->number);printf("请输入数学成绩:\n");scanf("%d",&peoplenewnode->math);printf("请输入语文成绩:\n");scanf("%d",&peoplenewnode->chinese);printf("请输入英语成绩:\n");scanf("%d",&peoplenewnode->english);peoplenewnode->all=peoplenewnode->english+peoplenewnode->math+peoplenewnode->chinese;peoplehead=insertfrompeoplebefore(peoplehead,peoplenewnode);number--;}classnewnode->firstpeople=peoplehead;peoplehead=NULL;//printf("****************************");classhead=insertfromclassbehind(classhead,classnewnode);classall--;}return classhead;
}void findmaxall(struct class*head)
{struct class* p=head;struct people* p2=p->firstpeople;struct people* max=NULL;max=p2;if(p==NULL){printf("参数不能为空!\n");}while(p!=NULL){p2=p->firstpeople;while(p2!=NULL){if(max->all<=p2->all){max=p2;}p2=p2->next;}p=p->next;}printf("---------------------------------------------------------------------------------------------------\n");printf("总分最高为:%d,姓名:%s,班级:%d,学号:%d\n",max->all,max->name,max->lesson,max->number);printf("---------------------------------------------------------------------------------------------------\n");
}void findminall(struct class*head)
{struct class* p=head;struct people* p2=p->firstpeople;struct people* min=NULL;min=p2;if(p==NULL){printf("参数不能为空!\n");}while(p!=NULL){p2=p->firstpeople;while(p2!=NULL){if(min->all>=p2->all){min=p2;}p2=p2->next;}p=p->next;}printf("总分最低为:%d,姓名:%s,班级:%d,学号:%d\n",min->all,min->name,min->lesson,min->number);printf("---------------------------------------------------------------------------------------------------\n");
}void findaverage(struct class* head)
{int mathall,chineseall,englishall,peopleall;mathall=chineseall=englishall=peopleall=0;struct people* p;if(head==NULL){printf("链表为空错误\n");}while(head!=NULL){p=head->firstpeople;while(p!=NULL){mathall=p->math+mathall;chineseall=p->chinese+chineseall;englishall=p->english+englishall;peopleall++;p=p->next;}head=head->next;}//printf("语文:%d,数学:%d,英语:%d\n",chineseall,mathall,englishall);printf("语文平均分:%f\n",(float)chineseall/peopleall);printf("数学平均分:%f\n",(float)mathall/peopleall);printf("英语平均分:%f\n",(float)englishall/peopleall);printf("---------------------------------------------------------------------------------------------------\n");
}
int main()
{struct class* classhead=NULL;struct people* peoplehead=NULL;int classall;printf("请输入班级总数:\n");scanf("%d",&classall);classhead=creatnewlink(classhead,peoplehead,classall);findmaxall(classhead);findminall(classhead);findaverage(classhead);//linkPrintf(classhead);return  0;
}

一阶段结束考核题（链表的嵌套使用）相关推荐

LeetCode分类刷题----链表篇
链表链表 1.移除链表元素 203.移除链表元素 707.设计链表 2.反转链表 206.反转链表 3.两两交换链表中的节点 24.两两交换链表中的节点 4.删除链表中的倒数第N个节点 19.删除链 ...
《缠中说禅108课》90：中阴阶段结束时间的辅助判断
注意,这里给出的是中阴阶段结束时间的辅助判断,并不是一个绝对性的判断,如同用 MACD 判断背驰一样,只是一个辅助性,但由于准确率极高,绝对的判断反而因为太复杂而不实用,所以就可以一般性地利用这进行判 ...
计算机录入技能考试题,《计算机技能实训》考核题
<计算机技能实训>考核题 06级本科 <计算机技能实训>考核题一,填空题 1,计算机关机,除了依次单击[开始].[关闭计算机]外,也可以按[Alt]+[ F4 ]键. 2 ...
计算机信息化知识应用,计算机应用及信息化知识培训考核题库附答案.doc
计算机应用及信息化知识培训考核题库附答案.doc 计算机应用及信息化知识培训考核题库附答案一.单项选择题(共173题)1.继WINDOWS2000系列之后,微软又推出了一代WINDOWS操作系统,它的 ...
AutoLeaders算法组——二面考核题【萝卜埋地雷】
AutoLeaders算法组--二面考核题[萝卜埋地雷] 描述在家园保卫战中,萝卜们为了保卫自己的家园,在战线边界部署了地雷.在长长的战线边界中,其中一部分地块埋了地雷,另一部分却没有. 但 ...
leetcode刷题链表
leetcode刷题链表反转链表Ⅱ 题目描述将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n)O(n),空间复杂度 O(1)O(1).例如: 给出的链表为9 ...
iOS 第五期考核题（字典与数组嵌套，字典的排序／删除）
1 /** 2 * 第1题请将如下数据存储成字典,并将字典内容以字符串形式输出,输出:"XXX,年龄XXX岁,职业XXX"(将XXX替换为相应的数据). 3 */ 4 5 NSS ...
Matrix工作室第六届纳新AI组考核题（B卷）
一.单选题下面哪个是Python中的不变的数据结构(C) A.set B.list C.tuple D.dict Python标准的内置数据类型有: Number(整数型 int , 浮点数型 fl ...
LeetCode刷题——链表OJ（历时三天，万字博客，十一道经典题，带你手撕链表）
知之愈明,则行之愈笃:行之愈笃,则知之益明. 学完链表,我们不得刷刷题增进对链表的认识?今天博主选取十一道经典链表题,从刷题者的角度剖析重点和易错点,讲解最简单的方法,文章内附题目和题目链接,重点内容 ...

一阶段结束考核题（链表的嵌套使用）

一阶段结束考核题（链表的嵌套使用）相关推荐

最新文章

热门文章