c语言大赛计分排行榜
跪求大神使用单链表建立一个大赛计分排行榜。每个记录包括:挑战者的姓名,成绩,名次。要求:
1、按名次顺序建立n个结点(结点数据域的值由键盘输入)构成的单表链。
2、显示分数的排行榜,统计大赛的平均得分。
3、按名次大小将某一挑战者的记录插入到链表中。
提示:定义链表中挑战者结点的结构为:
struct node
{
char nama[40]; /姓名/
float sco; /成绩/
int no; /名次/
struct node *link /指向下一个结点的指针/
}
显示分数的排行榜需要从头结点开始循环显示,循环显示的同时可进行得分求和。插入结点时,首先要查找相应的位置,如果名次为第一名则插入到表头,直接修改该结点的指针使其指向原头结点;如果名词为最后一名则插入到表尾,修改原尾结点的指针使其指向当前结点;如果在两个结点之间,则修改前一个结点的指针使其指向该结点,修改该结点的指针使其指向后一结点。