C语言实现简单双链表学生系统（讲解）

代码块参照这篇博文，在Linux系统下能跑出来，本人主要想对这个小项目做些讲解，不过有讲的不对的，请指教，洗耳恭听。
原文链接：https://blog.csdn.net/weixin_45981936/article/details/108185613

题目要求：链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。

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

不多说，先给出总的代码：

#include <stdio.h>
#include <stdlib.h>

 struct Student//创建学生结构体
{
   int xuehao;
   int chinese;
   int math;
   int english;
   double sum;
   double average;
   struct Student *next;
   
};
struct Class//创建班级结构体
{
   struct Student *stuhead;
   int classnum;
   struct Class *next;
};
struct Student* insertStuMesage(struct Student *head,struct Student *new)//头插法插入
{
       if(head == NULL)
      {
        head = new;
      }
     else
      {
        new->next = head;
        head = new;
      }
   return head;
}
struct Student* createStudent(struct Student *head,int stunum,int classnum)//动态创建学生链表
{
  int i;
  int num = stunum;
  double sum;
  double average;
  struct Student *new;
  for(i=0;i<stunum;i++)
  {
    new = (struct Student*)malloc(sizeof(struct Student));
    printf("请输入%d班第%d个学生的学号；\n",classnum,num);
    scanf("%d",&(new->xuehao));
    printf("请输入第%d个学生的语文成绩；\n",num);
    scanf("%d",&(new->chinese));
    printf("请输入第%d个学生的数学成绩；\n",num);
    scanf("%d",&(new->math));
    printf("请输入第%d个学生的英语成绩；\n",num);
    scanf("%d",&(new->english));
    sum = new->chinese+new->math+new->english;
    new->sum =sum;
    average = sum/3;
    new->average = average;
    num--;
    head = insertStuMesage(head,new);
    
  }
  return head;
}
struct Class* insertClaMesage(struct Class *head,struct Class *new)//头插法
{
       if(head == NULL)
      {
        head = new;
      }
     else
      {
        new->next = head;
        head = new;
      }
   return head;
}
struct Class* creatClass(struct Class *head,int classnum,int stunum)//动态创建班级链表
{
  struct Class *new = NULL;
  struct Student *stuHead;
  int num = classnum;
  int i;
  for(i=0;i<classnum;i++)
  {
     new = (struct Class*)malloc(sizeof(struct Class));
     new->classnum = num;
     stuHead = createStudent(stuHead,stunum,num);
     new->stuhead = stuHead;
     num--;
     head = insertClaMesage(head,new);
  }
  return head;
}
void printMessage(struct Class *head,int classnum,int stunum)//打印输入的成绩
{
  struct Class *p1 = head;
  struct Student *p2 =NULL;
  
  int k = stunum;
  int i=0;
  while(i < classnum)
   {
      p2 = p1->stuhead;
      while(p2 != NULL && k>0)
      {
        printf("%d班第%d个学生的学号：%d\n",p1->classnum,k,p2->xuehao);
        printf("语文成绩为：%d\n",p2->chinese);  
        printf("数学成绩为：%d\n",p2->math);   
        printf("英语成绩为：%d\n",p2->english);
        printf("总分为：%lf\n",p2->sum);
        printf("平均分为为：%lf\n",p2->average);
        p2 = p2->next;
        k--;          
      }
      k = stunum;
      p1= p1->next;
      i++;
   }
}
int getMax(struct Class *head,int classnum,int stunum)//获取学生总分最大值
{
  struct Class *p1 = head;
  struct Student *p2=(struct Student *)malloc(sizeof(struct Student));
  p2 = p1->stuhead;
  int i=0;
  int j=0;
  int max=0;
  while(i < classnum)
  {
       while(j < stunum*classnum)
       {
           if(max < p2->sum)
           {
              max = p2->sum;           
           }       
           p2 = p2->next;
           j++;
       }
        p1 = p1->next;
        i++;
  }
   printf("**************************\n");
   printf("最高总分为:%d\n",max);
   printf("**************************\n");
}

int getMin(struct Class *head,int classnum,int stunum)//获取学生总分最小值
{
  struct Class *p1 = head;
  struct Student *p2=(struct Student *)malloc(sizeof(struct Student));

  int i=0;
  int j=0;
  int min=10000;
  p2 = p1->stuhead;
  while(i < classnum)
  {

       while(j < stunum*classnum)
       {
           if(min > p2->sum)
           {
              min = p2->sum;           
           }       
           p2 = p2->next;
           j++;
       }
        p1 = p1->next;
        i++;
  }
   printf("**************************\n");
   printf("最低总分为:%d\n",min);
   printf("**************************\n");
}

float getAvge(struct Class *head,int classnum,int stunum)//获取学生总分平均值
{
  struct Class *p1 = head;
  struct Student *p2=(struct Student *)malloc(sizeof(struct Student));

  int i=0;
  int j=0;
  double sum=0;
  double average;
  p2 = p1->stuhead;
  while(i < classnum)
  {

       while(j < stunum*classnum)
       {
           sum = sum+p2->sum;      
           p2 = p2->next;
           j++;
       }
        p1 = p1->next;
        i++;
  }
   average = sum/(stunum*classnum);
   printf("**************************\n");
   printf("年级平均分为:%lf\n",average);
   printf("**************************\n");
}
int main()
{   
    printf("欢迎使用学生成绩管理系统\n");
    int a ;//班级个数
    int b ;//学生个数
    int max;
    struct Class *head;
    printf("请输入班级个数\n");
    scanf("%d",&a);
    printf("请输入学生个数\n");
    scanf("%d",&b);
    head = creatClass(head,a,b);
    printMessage(head,a,b);  
    
    
    getMax(head,a,b);

    getMin(head,a,b);
    
    getAvge(head,a,b);
  
    system("pause");
  return 0;
}

以上就是总的代码了，那么思路是什么，各部分各个函数又是怎么写出来的呢？
首先，题目要求采用双链表的形式，什么意思呢，双链表不是数据结构中的双向链表，而是说，首先有一个链表，然后它的每一个结点也都是一个链表

也就是说，链表的每个结点又是一个子链表，存储成绩等等信息。

具体实现：

好，接下来我们就来具体实现以上的代码。
首先，我们要先创建出结构体，上面已经说过了，有两个结构体，一个是学生结构体，一个是班级结构体，学生结构体存放一个学生的学号，语文/数学/英语成绩，平均分，总分，当然还必须要指向下一个结点(next)。
班级结构体就是总的框架，一共有五个结点，一班，二班…。

 struct Student//创建学生结构体
{
   int xuehao;
   int chinese;
   int math;
   int english;
   double sum;
   double average;
   struct Student *next;
   
};
struct Class//创建班级结构体
{
   struct Student *stuhead;
   int classnum;
   struct Class *next;
};

学过C的链表应该都知道链表是如何一个结点一个结点的传递下去以及如何创建出来的，头插法，尾插法等等，如何不了解的可以先去看看创建链表的相关博文。
这里我们采用头插法来创建链表：

struct Student* insertStuMesage(struct Student *head,struct Student *new)//头插法插入
{
       if(head == NULL)
      {
        head = new;
      }
     else
      {
        new->next = head;
        head = new;
      }
   return head;
}
struct Student* createStudent(struct Student *head,int stunum,int classnum)//动态创建学生链表
{
  int i;
  int num = stunum;
  double sum;
  double average;
  struct Student *new;
  for(i=0;i<stunum;i++)
  {
    new = (struct Student*)malloc(sizeof(struct Student));
    printf("请输入%d班第%d个学生的学号；\n",classnum,num);
    scanf("%d",&(new->xuehao));
    printf("请输入第%d个学生的语文成绩；\n",num);
    scanf("%d",&(new->chinese));
    printf("请输入第%d个学生的数学成绩；\n",num);
    scanf("%d",&(new->math));
    printf("请输入第%d个学生的英语成绩；\n",num);
    scanf("%d",&(new->english));
    sum = new->chinese+new->math+new->english;
    new->sum =sum;
    average = sum/3;
    new->average = average;
    num--;
    head = insertStuMesage(head,new);
    
  }
  return head;
}

上述是学生结构体链表的创建。
insertStuMessage（）函数有两个参数，第一个参数是要插的链表头结点地址，第二个是新的头结点（因为你用头插法就是不断的用新节点作为旧链表的头结点）
如果head==NULL,直接新节点作为头结点，如果不是，new->next=head;head=new;

然后就是动态创建了，你要每个班级有多少个学生，班级号是什么，传入stunum参数作为学生人数，在函数中采用for循环，每次循环过程中先创建一个新的节点，不要忘了malloc分配空间！！！！！！，然后利用scanf输入一个结点也就是一个学生的语文/数学/英语成绩。然后把你这个新创建的结点变成你传入的旧链表（head指向的）头结点，最后返回head，此时head已经变成了new。（说的可能有一些迷糊，认真梳理一下就能理解了。）
下面两段和上面一样，班级链表的创建（头插法）

struct Class* insertClaMesage(struct Class *head,struct Class *new)//头插法
{
       if(head == NULL)
      {
        head = new;
      }
     else
      {
        new->next = head;
        head = new;
      }
   return head;
}
struct Class* creatClass(struct Class *head,int classnum,int stunum)//动态创建班级链表
{
  struct Class *new = NULL;
  struct Student *stuHead;
  int num = classnum;
  int i;
  for(i=0;i<classnum;i++)
  {
     new = (struct Class*)malloc(sizeof(struct Class));
     new->classnum = num;
     stuHead = createStudent(stuHead,stunum,num);
     new->stuhead = stuHead;
     num--;
     head = insertClaMesage(head,new);
  }
  return head;
}

和上面相同，只不过是每个节点都包括了五个学生罢了。

好，以上我们就完成了整个链表的创建并且相关成绩信息已经在创建的时候输入了进去，接下来就是评判分数的相关功能了，这里介绍一下算最高分的方法，最低分，总分，平均分都一样的思路，重在理解。
其实无非就是遍历链表嘛。

int getMax(struct Class *head,int classnum,int stunum)//获取学生总分最大值
{
  struct Class *p1 = head;
  struct Student *p2=(struct Student *)malloc(sizeof(struct Student));
  p2 = p1->stuhead;
  int i=0;
  int j=0;
  int max=0;
  while(i < classnum)
  {
       while(j < stunum*classnum)
       {
           if(max < p2->sum)
           {
              max = p2->sum;           
           }       
           p2 = p2->next;
           j++;
       }
        p1 = p1->next;
        i++;
  }
   printf("**************************\n");
   printf("最高总分为:%d\n",max);
   printf("**************************\n");
}

要找到最高分，最容易想到的就是先把第一个分数作为最高分，之后依次和后面比，如果后面的值比现在的MAX大，那么这个值就作为MAX，遍历完成后，MAX自然就变成了最大的那个了。

至于主函数，那就是简单的调用了，首先你想创建的班级链表有多少个班级，其次你的每个班级结点中一个班有多少个学生，确认好了之后，自然就是创建出这个双链表。
你要求最高分，最低分，总分，平均分，就直接调用方法了，皆大欢喜，这个小项目我们就完成了。

（师上官可编程）