面向对象程序设计——学生成绩排序（C++）

问题描述

对某班学生成绩排序。从键盘依次输入某班学生的姓名和成绩（一个班级人数最多不超过50人）并保存，然后分别按学生成绩由高到低顺序输出学生姓名和成绩，成绩相同时，则按输入次序排序。
【输入形式】
从键盘依次输入最多不超过50个学生的学生姓名和成绩：
第一行输入班级学生人数；
在单独行上输入空格隔开的学生姓名和成绩，其中学生成绩是整数。
【输出形式】
按学生成绩由高到低顺序输出学生姓名和成绩，每行输出一位学生的姓名和成绩，其中姓名（英文）占15位，成绩占5位，均按缺省方式对齐。成绩相同时按输入次序排序。
【输入样例】
4
aaa 50
bbb 70
ccc 65
ddd 90
【输出样例】

############ddd###90
############bbb###70
############ccc###65
############aaa###50
(注意：其中“#”号代表空格)

【样例说明】
输入了四个学生姓名和成绩，按成绩排序输出。

解题思路

这一题可以用链表进行实现，在构建链表的时候，就按照成绩顺序进行排序，最后输出即可，思路还是挺简单的，实现起来也不难。
插入每一个新的学生成绩节点时，使用的函数如下。

void insert_stu(node classm,node tem){//classm为链表头节点，tem为待插入节点
    node tra = classm;//用来遍历链表。
    if(tra->next == NULL){//当链表为空时，直接将待插入节点插到头节点之后。
        classm->next = tem;
        tem->next=NULL;
    }
    else{
        while(tra->next!=NULL && tem->grade <= tra->next->grade){//当遍历至链表尾端或待插入节点的成绩值大于当前节点时，结束循环
            tra=tra->next;
        }
        tem->next = tra->next;
        tra->next = tem;
    }
}