有初学者给我发了一个题目，求助我解决。

题目如下：

其实哥也不会C，但就是有一颗热心肠。于是果断研究起。

最后解决如下：

先上效果图

 

 

附上代码

：

// LinkListDemo.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include 
     
      # define LEN sizeof(struct examinee) //结构体长度//考生结构体struct examinee{    int id; //考生编号    char name [20];//考试姓名    int score;//课程成绩    struct examinee *next;//指针域};int n;//链表的长度struct examinee *createE();//创建链表的函数声明。void print(struct examinee *head);//打印链表的函数声明struct examinee *sort(struct examinee *head);//排序链表的函数声明int main(int argc, char* argv[]){    //printf("Hello World!\n"); printf("欢迎来到考试系统。请输入考试信息。\n输入必须按照 编号 姓名 成绩格式，例如1 吴文付 12\n");  printf("如果输入的考生编号如果小于零，则停止输入并输出结果\n");         struct examinee *head= createE();         printf("按照考试编号排序前\n");        print(head);        printf("按照考试编号排序后\n");        struct examinee *head2 = sort(head);        print(head2);        //计算平均数        int total = 0;//成绩总分        int num = 0;//考试数量        int top =0;//成绩最高分        int last =0;//成绩最低分        struct examinee *p1;        p1 = head2;        while(p1 != NULL){            total += p1->score;            num++;            if(top == 0){                top = p1->score;            }                        //发现更大的分数，则取当前的分数            if(top < p1->score){                top = p1->score;            }                        //初始化最小分数。            if(last == 0){                last = p1->score;            }                //发现更小的分数。则取当前的分数            if(last > p1->score){                last = p1->score;            }            p1 = p1->next;        }        printf("平均分为%d,最高分为%d,最低分为%d\n",total/num,top,last);                    return 0;}//创建链表struct examinee *createE(){    struct examinee *head,*p1,*p2;    n=0;    p1 = (struct examinee *)malloc(LEN);//分配内存空间        scanf("%d %s %d",&p1->id,p1->name,&p1->score); //通过键盘输入给第一个节点赋值。    head = NULL;//建立空链。    //如果id大于0.则一直循环。    while(p1->id > 0){        n++;        if(n == 1 ){ //节点数量为1。则当前节点就是链头        head = p1;        }else{ //如果节点数量大于1.则插入到链尾。            p2->next = p1;        }        p2= p1;//移动指针p2        p1 = (struct examinee *)malloc(LEN);//继续分配内存空间        scanf("%d %s %d",&p1->id,p1->name,&p1->score); //通过键盘给下一个节点赋值            }    //数据输入结束。设置链尾    p2->next = NULL;    return head;//返回链头}//输出链表的数据void print(struct examinee *head){    struct examinee *p;    p=head;    while(p != NULL){        printf("编号为%d姓名为%s成绩为%d\n",p->id,p->name,p->score);        p = p->next;    }}//根据编号进行排序struct examinee *sort(struct examinee *head){     struct examinee *endpt;      //控制循环比较    struct examinee *p;          //临时指针变量    struct examinee *p1,*p2;    p1 = (struct examinee *) malloc (LEN);    p1->next = head;           //注意增加一个节点，放在第一个节点的前面，主要是为了便于比较。因为第一个节点没有前驱，我们不能交换地址    head = p1;                   //让head指向p1节点，排序完成后，我们再把p1节点释放掉    for (endpt = NULL; endpt != head; endpt = p)        {        for (p = p1 = head; p1->next->next != endpt; p1 = p1->next)        {            if (p1->next->id > p1->next->next->id)    //如果前面的节点键值比后面节点的键值大，则交换            {                p2 = p1->next->next;                      p1->next->next = p2->next;                      p2->next = p1->next;                     p1->next = p2;                      p = p1->next->next;               }        }    }    p1 = head;                //把p1的信息去掉    head = head->next;        //让head指向排序后的第一个节点    free (p1);            //释放p1    p1 = NULL;            //p1置为NULL，保证不产生“野指针”，即地址不确定的指针变量    return head;}