建立输出学生姓名，学号，成绩，平均分的动态链表

Question

使用c语言写一子函数，实现动态建立链表，输入五个同学的信息：学号，姓名，三门课成绩，平均分
写一子函数，以上述链表作为实参，要求实现按照平均成绩从高到低输出五位同学的所有信息，并返回成绩最高的同学信息指针
在主函数中使用函数指针实现子函数的调用，并输出“成绩最高的学生姓名+is the best”。

Answer 1

定义链表结构，然后逐个输入学生信息形成节点。遍历链表搜索最高分的学生信息

//写一子函数，以上述链表作为实参，要求实现按照平均成绩从高到低输出五位同学的所有信息，并返回成绩最高的同学信息指针
//在主函数中使用函数指针实现子函数的调用，并输出“成绩最高的学生姓名+is the best”。
#include <stdio.h>
#include <stdlib.h>
typedef struct _linknode
{
    int num;
    char name[20];
    int score[3];
    float avg;
    struct _linknode *next;
}linknode,*linklist;
void creat(linklist head)
{
    linklist q = head;
    linklist p = NULL;;
    int i=0;
    for(i=0;i<5;i++)
    {
        p = (linklist)malloc(sizeof(linknode));
        scanf("%d%s%d%d%d",&p->num,p->name,&p->score[0],&p->score[1],&p->score[2]);
        p->avg = (p->score[0] + p->score[1]+p->score[1])/3.0;
        p->next = NULL;
        q->next = p;
        q = p;
    }
}

linklist LinkListSort(linklist head)
{
    linklist p = head->next, pre, r = p->next;
    p->next = NULL;
    p = r;
    while (p)
    {
        r = p->next;
        pre = head;
        while (pre->next&&pre->next->avg > p->avg)
            pre = pre->next;
        p->next = pre->next;
        pre->next = p;
        p = r;
    }
    return head->next;
}

int main()
{
    linklist head = (linklist)malloc(sizeof(linknode));
    linklist p = NULL,h;
    head->next = NULL;
    creat(head);
    h = LinkListSort(head);
    p = head->next;
    while(p != NULL)
    {
        printf("%d\t%s\t%d\t%d\t%d\n",p->num,p->name,p->score[0],p->score[1],p->score[2]);
        p = p->next;
    }
    if(h!=NULL)
        printf("%s is the best",h->name);
    return 0;
}