学生成绩管理系统(链表嵌套

                           学生成绩管理系统(链表嵌套)

问题：链表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;
}

1. struct Student *creatstudentlink(struct Student *head,int num) 此函数为增加学生信息链表节点，此函数有两个参数，第一个参数为链表的头指针不存放数据，数据从第二个节点开始存储，第二个参数是提示添加第几个学生。
2. 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);此函数是遍历以及处理学生信息。

五、运行结果

六、本人新手，请各位大神多多指教。