标题:【求助】c++校运动会项目管理
只看楼主
醉zzz
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2019-2-17
 问题点数:0 回复次数:0 
【求助】c++校运动会项目管理
题目描述
使用单链表建立一个校运动会项目管理表。每个记录包括:学院名称、比赛项目、名次。要求:
(1)建立n个结点(结点数据域的值由键盘输入)构成的单链表。
(2)统计某学院的所有比赛项目数,查找所有名次为第一名的结点记录并输出。
(3)删除指定比赛项目的所有结点。

定义链表中结点的结构为
struct  node
{char  name[40];/*学院名称*/
 char  xiangmu[40];/*比赛项目名称*/
 int  no;/*名次*/
 struct  node  *link;/*指向下一课程结点的指针*/
};
统计某学院的比赛项目需要按照学院名称从头结点开始顺序查找,比较学院名称可以用字符串比较函数strcmp()来实现。查找所有名次为第一名的结点需要按照名次查找。删除指定比赛项目的结点。首先要按照比赛项目进行查找。如果没找到,则输出没找到信息。如果找到。则分三种情况讨论:该结点为头结点时,修改原头结点所指向的结点为新的头结点;该结点为中间结点时,修改该结点的前一结点的指针使其指向该结点的后一结点;该结点为尾结点时,修改原尾结点的前一结点为新的尾结点;最后释放该结点。执行完删除操作后,继续循环查找符合条件的结点直至链表尾。
搜索更多相关主题的帖子: 项目 学院 比赛 结点 查找 
2019-02-17 18:11



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




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

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