C语言学生成绩管理--链表（为了对班级学生的基本信息和C语言程序设计成绩进行管理，利用结构体变量记录每个学生的学号、姓名和C程序设计成绩。先根据用户输入的人数建立单向链表来存放学生的信息，并且输出前）

题目
3.为了对班级学生的基本信息和C语言程序设计成绩进行管理，利用结构体变量记录每个学生的学号、姓名和C程序设计成绩。先根据用户输入的人数建立单向链表来存放学生的信息，并且输出前三名的成绩。
结构体类型定义如下：
struct student{
int ID; //学生学号
char name[20]; //学生姓名
float score; //考试成绩
struct student * pNextNode;
};
输入信息提示：“请输入学生人数：\n”
输入格式："%d"
输入信息提示：“请输入第%d个学生的ID、姓名和成绩:”
输入格式："%d %s %d"
输出信息提示：“所有学生的成绩：\n”
输出信息提示：“ID 姓名 成绩\n”
输出格式：" %-5d %-8s %-4.2f\n"
输出信息提示：“前三名学生的成绩:\n”
输出信息提示：“ID 姓名 成绩\n”
输出格式：" %-5d %-8s %-4.2f\n"

程序运行结果示例：
请输入学生人数：
5
请输入第1个学生的ID、姓名和成绩:1001 Jhon 98
请输入第2个学生的ID、姓名和成绩:1002 Tank 99
请输入第3个学生的ID、姓名和成绩:1003 Jim 100
请输入第4个学生的ID、姓名和成绩:1004 Lily 87
请输入第5个学生的ID、姓名和成绩:1005 Smith 77
所有学生的成绩：
ID 姓名 成绩
1001 Jhon 98.00
1002 Tank 99.00
1003 Jim 100.00
1004 Lily 87.00
1005 Smith 77.00
前三名学生的成绩:
ID 姓名 成绩
1003 Jim 100.00
1002 Tank 99.00
1001 Jhon 98.00

代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct student {
    int ID;          //学生学号
    char name[20];     //学生姓名
    float score;          //考试成绩
    struct student* pNextNode;
}STU;
void CreateNode(STU* head, int ID, char * name, float score)  //创建新节点并连接到链表尾部
{
    STU* p = (STU*)malloc(sizeof(STU)), *pr = head;
    p->ID = ID;
    p->score = score;
    strcpy(p->name, name);
    p->pNextNode = NULL;
    if (p == NULL)
        return;
    if (!head->pNextNode)
        head->pNextNode = p;
    else
    {
        while (pr->pNextNode)
            pr = pr->pNextNode;
        pr->pNextNode = p;
    }

}
void OutPut(STU* head, int n)
{
    STU* pr = head->pNextNode;
    int i;
    for (i = 0; i < n; i++)
    {
        printf("%-5d  %-8s  %-4.2f\n", pr->ID, pr->name, pr->score);
        pr = pr->pNextNode;
    }
} 
void Sort(STU* head, int n)  //链表的冒泡排序
{
    int i, j;
    STU* pr = head;
    for (i = 0; i < n - 1; i++)
    {
        pr = head;
        while (pr->pNextNode->pNextNode)
        {
            if (pr->pNextNode->score < pr->pNextNode->pNextNode->score)
            {
                STU* temp1 = pr->pNextNode;
                STU* temp2 = pr->pNextNode->pNextNode;
                temp1->pNextNode = temp2->pNextNode;
                temp2->pNextNode = temp1;
                pr->pNextNode = temp2;
                pr->pNextNode->pNextNode = temp1;
            }
            pr = pr->pNextNode;
        }
    }
}
int main()
{
    int n, ID;
    char name[20];
    float score;
    printf("请输入学生人数：\n");
    scanf("%d", &n);
    STU* head = (STU*)malloc(sizeof(STU));
    if (!head)
        return 0;
    head->pNextNode = NULL;
    int i;
    for (i = 0; i < n; i++)
    {
        printf("请输入第%d个学生的ID、姓名和成绩:", i+1);
        scanf("%d %s %f", &ID, name, &score);
        CreateNode(head, ID, name, score);
    }
    printf("所有学生的成绩：\n");
    printf("ID     姓名      成绩\n");
    OutPut(head, n);
    Sort(head, n);
    printf("前三名学生的成绩:\n");
    printf("ID     姓名      成绩\n");
    OutPut(head, 3);
}