标题:c语言大赛计分排行榜
只看楼主
东嗜
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2016-6-21
结帖率:0
已结贴  问题点数:20 回复次数:2 
c语言大赛计分排行榜
跪求大神

使用单链表建立一个大赛计分排行榜。每个记录包括:挑战者的姓名,成绩,名次。要求:
1、按名次顺序建立n个结点(结点数据域的值由键盘输入)构成的单表链。
2、显示分数的排行榜,统计大赛的平均得分。
3、按名次大小将某一挑战者的记录插入到链表中。
提示:定义链表中挑战者结点的结构为:
struct node
{
  char nama[40]; /姓名/
  float sco; /成绩/
  int no; /名次/
  struct node *link /指向下一个结点的指针/
}
显示分数的排行榜需要从头结点开始循环显示,循环显示的同时可进行得分求和。插入结点时,首先要查找相应的位置,如果名次为第一名则插入到表头,直接修改该结点的指针使其指向原头结点;如果名词为最后一名则插入到表尾,修改原尾结点的指针使其指向当前结点;如果在两个结点之间,则修改前一个结点的指针使其指向该结点,修改该结点的指针使其指向后一结点。
搜索更多相关主题的帖子: 排行榜 挑战者 c语言 记录 键盘 
2016-06-21 13:30
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:10 
主要操作就是遍历链表
2016-06-21 14:26
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:10 
说句题外话,按照题目要求的话,这里用链表是不合适的,应该用平衡二叉树红黑树之类
当然了,你这里题目要求必须用链表。
2016-06-21 14:36



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-466192-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.513555 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved