学生成绩管理系统(链表嵌套)
问题:链表A,每个节点存放一个新的链表B1,B2,B3,B4,B5的头结点。场景:一个年级,相当链表A,该年级5个班,每个班5个人,相当于链表B1–B5做一个学生成绩管理系统学生成绩有语文 数学 英语。功能: 录入成绩 找最三科总分的最高分,最低分,算出平均分。
一、由问题所描写,我们定义两个结构体,分别为学生信息结构体、班级你结构体。即班级形成一个链表,每个班级节点里面若干学生也形成一个链表。也就是链表套链表。班级链表为父链表,学生链表为子链表。
二、我们定义两个结构体,如下:
struct Student
{
int chinese;
int math;
int english;
int sum;
struct Student *next;
};
struct Class
{
struct Student *student;
struct Class *next;
};
第一个结构体为学生信息,分别为语文成绩、数学成绩、英语成绩、总成绩、结构体指针(指向下一个学生)。
第二个结构体为班级结构体,分别为指向学生信息结构体和下一个班级。
三、学生信息链表的创建,代码如下:
struct Student *creatstudentlink(struct Student *head,int num)
struct Student *p,*node;
node=(struct Student *)malloc(sizeof(struct Student));
printf("请输入第%d个学生信息:(语文 数学 英语)\n",num+1);
scanf("%d %d %d",&node->chinese,&node->math,&node->english);
node->sum=(node->chinese)+(node->math)+(node->english);
if(head->next==NULL)
{
head->next=node;
node->next=NULL;
return head;
}
else
{
p=head->next;
for(p;p->next !=NULL;p=p->next);
p->next=node;
node->next=NULL;
return head;
}
return 0;
}
struct Student *Init_student()
{
int num,i;
struct Student *head,*p;
head=(struct Student *)malloc(sizeof(struct Student));
head->next=NULL;
scanf("%d",&num);
for(i=0;i<num;i++)
{
p= creatstudentlink(head,i);
}
return p;
}
- struct Student *creatstudentlink(struct Student *head,int num) 此函数为增加学生信息链表节点,此函数有两个参数,第一个参数为链表的头指针不存放数据,数据从第二个节点开始存储,第二个参数是提示添加第几个学生。
- struct Student *Init_student() 此函数是添加学生数量多少,num为多少就添加num个学生信息,由for循环控制。此函数调用 struct Student *creatstudentlink(struct Student *head,int num)函数,并返回这个学生信息链表的头指针。此函数中定义了学生信息链表头指针head,每执行一次此函数就生成一个班级(每次执行head地址不同)。所以形成一个班级中学生的链表。
三、班级链表的建立,代码如下:
struct Class *creatclassInit(struct Class *head,int num)
{
struct Class *node,*p;
struct Student *q;
printf("请输入%d班的学生人数:\n",num+1);
node=(struct Class *)malloc(sizeof(struct Class));
q=Init_student();
node->student=q;
if(head->next == NULL)
{
head->next=node;
node->next=NULL;
}
else
{
for(p=head;p->next!=NULL;p=p->next);
p->next=node;
node->next=NULL;
}
return 0;
}
void class_Init(struct Class *head)
{
int i,num;
printf("请输入建立几个班级:\n");
scanf("%d",&num);
for(i=0;i<num;i++)
{
creatclassInit(head,i);
}
}
1.struct Class *creatclassInit(struct Class *head,int num),此函数是增加班级节点。此函数由两个参数,分别为班级链表的头指针,第二个代表此时是第几个班级。此函数调用了struct Student *Init_student()函数,struct Student *Init_student()此函数返回一个班级学生链表的头地址q=Init_student();,并将此学生信息链表头指针添加到班级中, node->student=q;。
2.void class_Init(struct Class *head),此函数功能是增加num个班级。
三、链表遍历函数(对各个班级学生进行打印,并生形成平均数以及总分最高与最低)
void printf_node(struct Class *head)
{
int max,min;
int i=0,j=0;
struct Class *p;
struct Student *q;
p=head->next;
min=max=p->student->next->sum;
printf("*******************************************************************\n");
printf("成绩统计\t(语文\t数学\t英语\t总分\t平均分)\n");
printf("*******************************************************************\n");
while(p)
{
i++;
q=p->student;
for(q=q->next;q !=NULL;q=q->next)
{
j++;
printf("%d班第%d位同学成绩:",i,j);
printf("%d\t%d\t%d\t%d\t%f\n",q->chinese,q->math,q->english,q->sum,(double)(q->sum)/3);
if((q->sum)<min)
{
min=q->sum;
}
if((q->sum)>max)
{
max=q->sum;
}
}
printf("\n");
p=p->next;
j=0;
}
printf("总分最高为:%d\n",max);
printf("总分最低为:%d\n",min);
}
void printf_node(struct Class *head) 此函数有一个参数为班级链表的头指针。
四、主函数,代码如下:
int main()
{
struct Class *head;
head=(struct Class *)malloc(sizeof(struct Class));
head->next=NULL;
class_Init(head);
printf_node(head);
return 0;
}
主函数中为定义了班级链表的头指针,通过参数传递给各个函数。 此函数
class_Init(head);此函数是为了创建班级,增加每个班级学生数量。
printf_node(head);此函数是遍历以及处理学生信息。
五、运行结果
六、本人新手,请各位大神多多指教。