运动会分数统计系统 数据结构课程设计.doc

石家庄经济学院
华信学院
课程设计报告
学 院: 　 　 　 　 　 　
专 业:　 　 　 　　 　 　 　 　 　
班 级： 　　 　 　 　 　 　
学 号：　 　 　　　 　　 　 　　　　
姓 名： 　 　 　 　　
运动会分数统计系统得设计与实现
一.问题描述
大学作为一个提供学生全面发展得高等教育机构,不仅要培养学生得学习能力,而且更要注重学生得德智体美全面发展。在大学中有很多丰富多彩得比赛与活动，例如运动会演讲比赛，歌唱比赛,书法比赛等,在比赛与竞争中，我们得这些素质与能力更容易得到培养提升。但就是比赛最后得分数统计与查询往往就是举办者头疼得事情,分数得统计与查询需要快速准确，因此我们设计了这个运动会分数统计系统,以方便分数得统计查询。
参加运动会得n个学校编号为1～n。比赛分成m个男子项目与w个女子项目，项目编号分别为1～m与ｍ+１～m+ｗ.由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5,3,2，1；还有些项目只取前三名,得分顺序为５,3,2。写一个统计程序产生各种成绩单与得分报表。
二.需求分析
　 　　系统功能描述：
　 　（1）可以输入各个项目得前三名或前五名得成绩;
（２）能统计各学校总分；
(3）可以按学校编号或名称、学校总分、男女团体总分排序输出；
（4）可以按学校编号查询学校某个项目得情况；可以按项目编号查询取得前三或前五名得学校.
三.概要设计
3、1链表结构得ADＴ得定义
ADT List{
数据对象：D=｛ai｜ai∈EｌemSｅt,ｉ＝1，2,…,n，ｎ≥0}
数据关系：R１={＜aｉ-１,aｉ〉｜ａi－1，ａｉ∈D，ｉ=2，…,ｎ｝
基本操作：
　　 　　 ＩｎｉｔLｉst(＆Ｌ)
　 　操作结果：构造一个空得线性表L。
　 ＧetElｅm（L，i,＆e）
　　 　 初始条件：线性表L已存在,1≦i≦ＬisｔLｅngｔh（L)
　 　 　操作结果：用ｅ返回L中第i个数据元素得值。
　 ＬｏcａteＥlem（L,e，pare（)）
　 初始条件:线性表L已存在，ｐare（）就是数据元素判定函数。
　 　 　　操作结果:返回L中第1个与ｅ满足关系paｒe（）得数据元素得位序。若这样得数据元素不存在,则返回值为0。
ＰriorＥlem(L,cur_ｅ，&pre_e）
初始条件：线性表L已存在。
　　 　 操作结果：若cｕr＿e就是L得数据元素,且不就是第一个，则用pｒe＿e返回它得前驱,否则操作失败，pre_e无定义。
　 NｅxtElｅm（L，cuｒ_e,&ｎｅxt_e）
　 　　 　 初始条件：线性表L已存在。
　 　　 　操作结果：若cuｒ_e就是L得数据元素,且不就是最后一个,则用nｅxｔ_e返回它得后继,否则操作失败,neｘt_e无定义。
　 ＬｉｓtInseｒt（&L,Ｉ,e）
　 初始条件:线性表L已存在,1≦i≦ListLｅｎgth（L）+1
　 　 操作结果：在L中第ｉ个位置之前插入新得元素e，Ｌ就是表长度加1
　 　　ＬistTrａｖeｒse(L，viｓit())
　 　 　　 初始条件:线性表L已存在。
　 操作结果:依次对Ｌ得每个数据元素调用函数visｉｔ（）。一旦ｖisit(）失败，则操作失败。
｝ＡDT List
３、2系统功能模块设计
运动会分数统计系统
输入各学校名称
输入男子运动项目

输入女子运动项目

输入男子项目得成绩

输入女子项目得成绩

查询某校各个项目得成绩

查询某校各个项目得成绩

图 3-1运动会分数统计系统功能模块图

main()
womansports(LinkList &L,int n)

循环语句依次输入每个值

ListTraverse(L,visit())

schoolname(LinkList &L,int n)

mansports(LinkList &L,int n)

循环语句依次输入每个值

ListTraverse(L,visit())

ListTraverse(L,visit())

ListTraverse(L,visit())

3、3主要函数调用关系图
图 3-2系统函数调用关系图

3、4主界面设计
为了实现运动会分数统计系统,需要设计一个含有多菜单项得主控菜单子程序,以链接系统中各个子项目得调用，为了方便用户使用本系统,本系统主控菜单得运行界面如图３-3所示。

图 3-3主菜单运行界面

四．详细设计
实现运动会分数统计系统得开发，采用链表结构类型存储运动会学校名称、男子女子运动项目以及男子女子项目成绩得信息。
４、1数据类型定义
/／每一个学校得信息
tｙpedｅf strｕcｔ Lnoｄe//结点
{
cｈar ｄａta[20］； ／/学校名称
iｎｔ dａ，d1，d2; /／学校编号、学校总分、男女团体分
strｕct Lnｏde ＊next; //指向下一学校
｝　Lnode,*LinkList；
ｉnt sz［２0];
/／每一个项目得信息 存取
ｔｙpeｄef struｃｔ　Ｌｎｏde１
｛
char dａta［20]，dａta1［2０]，dａta2［20］,dａtａ3［2０],data4[20］,data５［2０];
／/该项目前五名学校得名称
iｎt da1，da2，da3,da４，da5；　／／该项目前五名学校得编号
struｃt　Lnoｄe１ *neｘt； ／/指向下一项目
｝ Ｌnｏde１，*LinｋＬiｓt1；
4、2 系统子程序详细设计
输入各学校名称得算法:
//按从头到尾得顺序依次建立线性链表Ｌ1共有ｎ个节点
ｖoid sｃhoolｎame（ＬinkＬｉsｔ ＆L1,int　n）
｛
ｉｎt　ｉ;
ＬinkList p，q;
／/输入头结点信息,即输入第一个学校得名字
L1=（ＬｉnkLiｓｔ）ｍalloc(sizeｏf（Lnｏde））;// ｍalloc就是动态开辟内存，函数返回为vｏｉd型指针（指向开辟得内存空间);(ＬinkList）定义得指针得类型；(sizｅof（Lnoｄe）malｌoc开辟得内存空间得大小
ｐｒinｔｆ(”请输入这%d 个学校得名字：＼ｎ”，n）；
p=(ＬiｎkLiｓt）malloｃ（sｉｚｅof（Ｌnode））;//指向一个有意义得地方
L1－>ｎeｘt＝ｐ;／/把p得值赋给nｅｘt 　neｘt指向实际得空间 ｐ时指针
ｓｃａnｆ("％s＂，＆p-〉datａ);//修改空间得值,&取p得数据域得地址
//从第二个节点开始依次输入到第n个节点信息
fｏｒ（i=２；ｉ〈=ｎ；i++） ／/p就是第一个,所以ｉ=２从２开始　先指出第一个，然后第一个在指出剩下得
｛
q＝p； ／/q指向p开辟得空间　即 q指向p指向得地方
p＝（LinkLisｔ）malloｃ（siｚｅｏf（Lnｏde）);／/给新开辟得空间赋值
开始
输入n个学校得名字
i=0
i>n
将第i个结点加入链表L
结束
N
Y
scanf（"％s”,＆ｐ-＞dａtａ）；
ｑ-〉next=p；
｝
｝
输入男子运动项目名字得算法：
／/按从头到尾得顺序依次建立线性链表Ｌ2共有n2个节点
void　ｍａnsｐoｒts(LinkList1 &L2，int　n2）
｛
//输入第一个节点得信息，即第一个男子项目得名字
int i；
ＬiｎkList１ r，s;
Ｌ2=（ＬinkLｉst1）maｌｌｏc(sｉzeof（Ｌnoｄe１)）；
printf(＂请输入这%d 个项目得名字：＼n＂,n2);
r=(LinkLiｓt1)malｌoc（sｉｚｅｏf（Lnｏde1）)；
／／把新开辟得空间ｄａta１—5初始化
fｏr(int t=0；t＜20;t++）
r－>ｄatａ1［t］ = '\0';
for( t=０;ｔ〈２0；t＋+）
ｒ-〉dａｔａ2［ｔ］ ＝ ’\0';
for（ t=0;t＜20；t++）
ｒ—＞data3[t］ = ’＼0＇;
foｒ（ t=０;t<20;t++）
r－＞daｔａ4[t］ = ’\0’;
ｆor（ t=０；t<20;t++）
r—〉data5[t] ＝ '\0＇；
L2－＞neｘt=r;
ｓcanf(”%s”,&ｒ—＞ｄata）;
/／从第二个节点开始输入到第ｎ２个节点得信息
for（i=2；i〈＝n2;i++)
｛
s=r; ／/s指向r指向得地方
r=（LｉｎｋLiｓｔ1）malloｃ（ｓｉｚeof（Lnode1））;
for（ｉｎt t=0;t〈20;t++）
r->data１［t] = ＇\0';
fｏr（ t＝０;t<20；ｔ+＋)
ｒ->data2［t] =　’＼0’;
for(　ｔ=０；t〈20；t++)
ｒ-＞daｔa３[ｔ] = ’\0';
ｆor（ ｔ=0;t〈20;t+＋）
r－>data4［ｔ]　= ’\0';
for（ ｔ=0;t＜２0；ｔ++）
ｒ—>data５［t］ =　'\0'；
scanf(”％s"，＆r-＞dａta）；
s－＞nｅxt=r;
}
｝
开始
输入n个男子项目得名字
i=0
i>n
将第i个结点加入链表L
结束
N
Y

输入女子运动项目名字得算法:
／/按从头到尾得顺序依次建立线性链表L3共有n1个节点
ｖｏｉd　wｏmａnsports（LinkLisｔ1　＆L３，ｉｎt n1）
{
／/输入第一个节点得信息,即第一个女子项目得名字
inｔ i；
ＬinkＬist1 r，ｓ;
L3=(LinkList１）mａlloc（siｚeoｆ（Lnode1)）;
pｒｉntf("请输入这％ｄ　个项目得名字：\n",ｎ1）；
r=（LｉｎkＬisｔ1)malｌoc(siｚeof(Ｌnode１)）；
L3—>next=r;
ｓｃanf(”％s＂,&r-＞data）；
／/从第二个节点开始依次输入到第n1个节点信息
fｏr（i=2；i<=n1；i＋+）
｛
s＝r;
r＝(LｉnkＬiｓt１)maｌloc(ｓizｅoｆ（Ｌnｏde1）);
ｓcaｎf（＂％ｓ”,＆r—〉dａta）；
s—＞nexｔ=r；
开始
输入n个女子项目得名字
i=0
i>n
将第i个结点加入链表L
结束
N
Y
｝
}
参加比赛得学校得总分排名得算法：
voiｄ　schoolｒankiｎgs(LinkＬisｔ &L1,iｎt　n）
｛
LｉｎkList p; 学校得数据类型 　上边
ｉnt z，i，j,y；　 　
ｐrintf（"参加这次比赛得学校得总分排名:＼n＂);
p=Ｌ１—＞ｎeｘt； 　 /／下一个地方得指针给p 　p就是学校得数据类型 ｐ就是一个节点，L1下一个节点给p
//先把每个学校得总分依次遍历，存放在数组sz中。 　一个一个取,一个一个找先让p指向一个链表
for(i=0；i＜=ｎ-1；i++）
｛
ｓz［i]=ｐ－〉dａ; ／／节点得信息指向一个数组,datａ学校总数得数据域，　把所有得学校得总分
p=p—〉nexｔ;
｝
//再对数组sz用冒泡排序法进行从小到大排序
ｆor(ｉ=1；i＜=ｎ－１;ｉ++）
｛
for（j=１;j<=n—i；ｊ＋+)
｛
if（ｓz［ｊ-1]>ｓz［j]）
｛
ｙ＝ｓz［ｊ-1］;
sｚ［j－1]=sz［j］；
sｚ［j］＝y；
｝
｝
｝
z=１； /／初始化
//把线性链表Ｌ１按项目总分从大到小得顺序排列，并打印名次
ｆoｒ(i=n—１;i＞=０；ｉ－-)
｛
p=L１—>ｎext； // L1表示一个节点,取出里面一个数据,那个数据得名字就是neｘt，nｅxt也就是一个节点,p也就是一个节点，
if（i>０) 　 ／/ 意义就是判断下一个就是不就是
/／如果值相等则链表指针直接指向下一个,不用交换位置
whiｌe(sz[ｉ]==ｓz［i-1］） 相邻得两个数组素不素相等
{
i－－;　　 /／从大到小,从最后一个比较
｝
／/在链表L1中找到与ｓｚ[ｉ] 相等得节点得位置,并打印出名次信息
for（j=1；j<=ｎ；j++） 　
｛
ｉf(sz［i］=＝p－〉da) //数组里面得值从最后一个开始取
{
prｉntf（"第%ｄ 名％s :％d 分\n＂,z，p－>dａｔa,ｐ—＞da）;
z+＋;
｝
p=p—>neｘｔ;
}
｝
｝
开始
结束
i=0
i++
i>n
Y
N
将每个学校得总分赋给数组sz[n]
对数组sz[n]进行冒泡排序
遍历链表L找到与sz[i]相等得结点并输出总分

参加这次比赛得学校得男子项目得成绩排名得算法:
//男子项目排名算法代码与上述学校总分得排名算法完全一致,其中男子项目排序得过程为比较男子项目总分
ｖoid manraｎkings（LiｎｋLｉsｔ ＆L1,int n)
{
LinｋＬisｔ p;
int ｚ,i,ｊ,y;
printf("参加这次比赛得学校得男子项目得成绩排名：\n＂)；
ｐ=Ｌ1-〉nexｔ；
//先把每个学校得男子项目总分依次遍历,存放在数组sz中.
ｆor(i＝0；i<＝n-1；ｉ++)
{
ｚ［i］=p—＞ｄ1；
p＝p－〉next；
｝
//再对数组sz用冒泡排序法进行从小到大排序　
foｒ（i=1；i＜=n-1；i++)
｛
fｏr(j=1；ｊ〈=n-i;j++）
｛
ｉf(sz［j-1］＞sｚ［j］)
｛
y=ｓz[ｊ-1］;
ｓｚ［j—1］=ｓｚ[j］;
sz[j］=ｙ;
｝
｝
}
z=１；
／/把线性链表L1按男子项目总分从大到小得顺序排列,并打印名次
for（i=ｎ—1;ｉ〉＝０；ｉ——）
{
ｐ=L1-＞next；
if（i〉0)
ｗhile(sz[i］==ｓz[i-１]）
｛
i——;
}
//在链表Ｌ1中找到与ｓz［i］ 相等得节点得位置,并打印出名次信息
fｏrj＝1；ｊ<=n;j+＋）
{
if(sｚ［i］=＝ｐ—〉d1)
｛
prinｔｆ（＂第％d　名%ｓ :%d 分\ｎ＂,z，p－>data，p-＞ｄ１);
z++；
｝
p=p->next；
｝
}
}
开始
结束
i=0
i++
i>n
Y
N
将男子项目得总分赋给数组sz[n]
对数组sz[n]进行冒泡排序
遍历链表L找到与sz[i]相等得结点并输出总分

参加这次比赛得学校得女子项目得成绩排名得算法：
//女子项目排名算法代码与上述学校总分得排名算法完全一致，其中女子项目排序得过程为比较女子项目总分
ｖoid wｏｍanrａnkings(LinｋLiｓt ＆Ｌ１，iｎｔ n）
｛
ＬｉnkＬist p；
ｉnt z，i,ｊ，y;
pｒintf（"参加这次比赛得学校得女子项目得成绩排名：＼n＂）;
p＝L1－>next；
／/先把每个学校得女子项目总分依次遍历,存放在数组sz中
fｏｒ(i=０;i〈=n—1;ｉ++）
｛
ｓz［i］＝ｐ－>d2;
ｐ=ｐ->nexｔ；
｝
／/再对数组sz用冒泡排序法进行从小到大排序
ｆor（i=１;i＜=n—１;i＋+)
{
fｏr(j=１；j<=n—i；j＋+）
{
ｉf(sz［j－1］＞sz［j])
｛
y＝sz［j—1］;
sz[ｊ-１］=ｓｚ［j］；
sz[j]=ｙ;
｝
｝
｝
z=1;
//把线性链表L1按女子项目总分从大到小得顺序排列，并打印名次
fｏr（i=n—1；i〉=0；i-－）
{
p=L1-〉next;
if(ｉ＞0)
/／如果值相等则链表指针直接指向下一个,不用交换位置
whｉｌe(ｓz［i]==ｓz［i—1]）
｛
i--；
}
//在链表Ｌ１中找到与sz[i］ 相等得节点得位置,并打印出名次信息
for（j=1;j〈=n;j++）
{
if（sz［i］==ｐ－>d2）
{
priｎｔｆ（"第%ｄ 名％s ：％ｄ 分\n＂,z,p－〉data,ｐ—>d2）;
z++;
｝
p=p—〉next;
　 　　}
｝
}
开始
结束
i=0
i++
i>n
Y
N
将女子项目得总分赋给数组sz[n]
对数组sz[n]进行冒泡排序
遍历链表L找到与sz[i]相等得结点并输出总分

五.编码实现及系统测试
图 5-1输入基本信息

图 5-2学校及项目排名

图 5-3查询某校各个项目得成绩

图 5-4查询某个项目得比赛结果

图 5-5结束本程序

六。结果分析
表 6-1时间、空间复杂度

操作
时间复杂度
空间复杂度
1
Ｏ（n+m）
O（１）
2
O（ｎ）
Ｏ(1）
3
O(m)
O（１)
注：m为学校个数，n为项目个数。
七。学习体会
　 通过这次数据结构课程设计，我收获了很多:
　 　　　一。经过这几天得学习,进一步提升了C语言得应用能力,巩固了数据结构上课所学习得内容，数据结构知识得应用能力有了一定得提升，并且对C语言与数据结构有了更深层次得认识.
　 　 二.这次课程设计我们选得课题就是运动会分数统计，涉及到线性链表以及C语言得一些基本得知识。在以前得学习中，对知识只就是掌握了大概得内容,基础知识掌握得不牢固,所以编写程序得过程非常得困难，通过这次课程设计，让我知道基础知识非常重要。在进行概要设计得时候要注意结合问题得需求分析，函数调用要与系统功能相结合。在书写程序时，要认真细心，很多错误都就是因为自己得粗心，调试程序就花费了非常多得时间。
　　 　 三。通过这次课程设计，让我明白了独立思考得重要性。一个东西只有经过自己得思考,自己明白了才就是真得明白了。在思考得过程中，对一个问题思考得越深入,可以挖掘得东西就越多。在解决问题时要结合多方面得因素,不能只单方面思考问题。
八．源程序清单
＃iｎｃｌude　＜stdiｏ、ｈ〉
#inｃludｅ
＃iｎｃlｕｄe 〈ｓtrｉng、h＞
ｔyｐｅdｅf　sｔｒuct　Ｌnｏde 　类型定义
{
char　datａ[20］;　//学校名称
iｎt da,d１，d2； ／/学校编号、学校总分、男女团体分
strucｔ Lnodｅ *nｅxｔ； //指向下一学校
｝　Lｎoｄe，＊LｉｎkList；
ｉnt sz［２0];
//每一个项目得信息
typｅdeｆ strucｔ　Lnode1
｛
char data[2０]，dａta1［20］,daｔａ2［20］，ｄａta3［２０］,data4[20］，data5［20];
//该项目前五名学校得名称
ｉnt ｄa1，dａ2，dａ3,ｄa4,da5；　//该项目前五名学校得编号
sｔｒuct Lnoｄｅ1　＊next; //指向下一项目
}　Lnode１，＊ＬinkLiｓt1;
输入各学校名称得算法：
/／按从头到尾得顺序依次建立线性链表L1共有n个节点
void ｓchooｌnamｅ（ＬｉnkList　＆L１,int n）
{
ｉnｔ i;
LｉnkLiｓｔ p,q;
／／输入头结点信息，即输入第一个学校得名字
L1＝(ＬinkLiｓt)malloc(ｓizｅoｆ(Ｌnode））；
pｒintf("请输入这％ｄ 个学校得名字:＼n＂，n);
p=（LinkList）mａｌｌoc（sizｅｏｆ（Ｌnode））;
L1—＞nexｔ=p；
ｓcanf（"%s",＆ｐ—〉data）；
/／从第二个节点开始依次输入到第n个节点信息
for（i=2；i〈=n;i＋＋)
｛
q=p;
ｐ=（LinｋＬist）malｌoc(ｓizｅof（Lnode）);
ｓｃａnf（＂％s＂，&ｐ—>ｄａｔa)；
q－〉next=p;
｝
｝
输入男子运动项目名字得算法:
//按从头到尾得顺序依次建立线性链表L２共有n２个节点
vｏid mａｎｓpｏrts（LinｋLｉｓt1 ＆Ｌ2，ｉnt n2）
｛
　 ／/输入第一个节点得信息,即第一个男子项目得名字
int　ｉ；
LinkLisｔ1 r，s;
L2=（LinkLisｔ1)maｌloc(sｉzeｏf(Lｎｏdｅ1）)；
priｎtf(＂请输入这％d 个项目得名字：\ｎ”，n2)；
r=(LiｎｋList１）ｍalloc（ｓｉzeof(Lnｏde１));
ｆｏｒ(iｎt t=０;t＜20；t++）
ｒ－〉data１[t] = '\0'；
fｏr（　t=0；t〈20；t＋＋)
ｒ—〉daｔａ2［t] =　＇\0';
fｏｒ( ｔ=0;t＜20；t＋+)
r-〉data3［t]　＝ ’\0'；
for( t=0;ｔ〈20；ｔ++)
ｒ—＞daｔａ4[t] ＝ ’\0’；
for（　t=0；ｔ＜20；t＋＋)
r-〉data5［t］　= ＇＼０＇；
L2-〉neｘt=r；
scanｆ("％ｓ",＆r—>daｔa）;
//从第二个节点开始输入到第n２个节点得信息
fｏr（ｉ=2；ｉ<=n2；i+＋）
{
s=r；
r=（LinkLｉｓt1)malｌoc(sizｅof(Lｎode１))；
fｏｒ（int ｔ＝０;t＜20；ｔ++）
r—>ｄａｔａ１［ｔ］ = ＇\０＇；
for（　t=０；t<20;t++)
r—＞dａｔa2[t] = '\0'；
for（ t=0;t＜２0；t＋＋）
r－>data３［t］ = ’＼0＇；
for( t=０；ｔ<20;t++)
r—>ｄaｔa４［ｔ]　=　'\０’；
for（ t＝0；ｔ<20；t++)
ｒ-＞daｔa５[t] = ’＼0’；
sｃanｆ("％s",&r->datａ);
s—〉nexｔ=r;
｝
｝
输入女子运动项目名字得算法:
//按从头到尾得顺序依次建立线性链表L3共有n1个节点
vｏid　woｍanｓpｏｒts(LinkLiｓt１ &L3，iｎt　n１）
｛
　//输入第一个节点得信息,即第一个女子项目得名字
int i;
LinｋList1　r，s;
L3=（LinｋList1)malloc（ｓizeof（Lnodｅ1）)；
printf("请输入这％ｄ　个项目得名字:\n"，ｎ1）;
r=(ＬinkLiｓt１）ｍalloc(ｓizeｏf(Lｎｏｄｅ1)）;
L3—>neｘｔ=r；
scanf（”%s"，＆r—＞ｄata）；
／／从第二个节点开始依次输入到第ｎ１个节点信息
for(i=2；i〈=ｎ１；i++）
｛
s=r;
r=（LinkＬist１)maｌloc（sｉzeof(Lｎode1));
ｓｃanf("％ｓ”，&r—>dａta）；
ｓ—＞neｘｔ=ｒ;
}
}
参加比赛得学校得总分排名得算法:
voｉd sｃhｏolrankings（LiｎkＬisｔ ＆L1，int ｎ）
｛
LinｋList p；
iｎt　z，i，j，y；
priｎｔｆ（"参加这次比赛得学校得总分排名：\ｎ＂);
p=L１->neｘt；
//先把每个学校得总分依次遍历,存放在数组sz中.
for(ｉ=0；i<＝n－1；i++）
｛
sz［ｉ]=p->da;
p＝p—＞ｎext；
}
//再对数组sｚ用冒泡排序法进行从小到大排序
ｆor(i=１;i〈=n—1；i＋+）
{
fｏr(j=1；j＜＝n—ｉ；j++）
｛
iｆ(sz[j—１]＞ｓz［j］)
{
y=sz［j—１］;
sz［j—1］=sz[j]；
sｚ［ｊ］＝y；
}
｝
｝
z＝1；
//把线性链表L1按项目总分从大到小得顺序排列,并打印名次
fｏｒ(i=ｎ-１;ｉ〉=0；i-—）
｛
ｐ=L1-＞ｎexｔ;
if（ｉ>0）
//如果值相等则链表指针直接指向下一个，不用交换位置
ｗｈiｌe（sz［i］==sz[ｉ－1］）
｛
i—-;
}
//在链表L1中找到与sｚ［ｉ］　相等得节点得位置，并打印出名次信息
for(ｊ=1;ｊ〈=n；j＋＋)
｛
ｉf（sz［ｉ］==p-＞ｄa）
｛
priｎtf(”第％d 名％s :%ｄ 分\n",z,ｐ-＞daｔa，p->da)；
z+＋；
}
p=p->next;
}
｝
｝
参加这次比赛得学校得男子项目得成绩排名得算法：
／／男子项目排名算法代码与上述学校总分得排名算法完全一致，其中男子项目排序得过程为比较男子项目总分
void manrａnkinｇs(LinｋLｉｓt ＆L1,iｎt n）
｛
ＬinkLisｔ p;
ｉｎt z，ｉ，ｊ，y；
prinｔｆ(＂参加这次比赛得学校得男子项目得成绩排名:\n＂）;
p＝Ｌ1—〉ｎｅxｔ；
//先把每个学校得男子项目总分依次遍历，存放在数组ｓz中.
ｆor（i=0;i〈=ｎ－1；ｉ++）
{
z［i]=p－>d1；
p＝p->next;
｝
/／再对数组sz用冒泡排序法进行从小到大排序
for(i=1；i〈=n—1;i++）
｛
for（j=1；j<=n－ｉ;j++）
｛
if（sz[j－1]>sz［ｊ］）
｛
y=sz[j-1]；
sz［ｊ－1]=sｚ［j]；
ｓｚ［j］=y；
}
}
}
ｚ＝１；
/／把线性链表L1按男子项目总分从大到小得顺序排列，并打印名次
for(ｉ=n-1;i>=0；ｉ－－)
｛
p＝Ｌ１->next;
if（i>０)
ｗhilｅ(sz［i]=＝sｚ[ｉ—1］)
{
i-—;
｝
ﻩ／／在链表L１中找到与sz［i］ 相等得节点得位置，并打印出名次信息
fｏr（j=１;j<＝ｎ；j++)
{
if（sz[i]==ｐ—〉ｄ1）
{
prｉｎtf（"第％d　名％s :%d 分\n＂，z,p-〉daｔａ,p－>d1);
z++；
｝
p=p-〉nｅxｔ；
｝
｝
}
参加这次比赛得学校得女子项目得成绩排名得算法：
/／女子项目排名算法代码与上述学校总分得排名算法完全一致,其中女子项目排序得过程为比较女子项目总分
vｏiｄ　womanrankinｇs(LinkLisｔ &L1,int ｎ）
｛
LinkLｉｓｔ　p；
int　ｚ，i，j，ｙ;
pｒiｎtf（＂参加这次比赛得学校得女子项目得成绩排名：\ｎ”）；
p=L1—〉ｎｅxt；
//先把每个学校得女子项目总分依次遍历，存放在数组sz中
ｆor(ｉ=0;i〈＝n-１；i++)
｛
sz[i］=p—>d2；
p=p—＞ｎext;
}
//再对数组sz用冒泡排序法进行从小到大排序
ｆoｒ（i=1;i〈＝n—1;i++)
｛
ｆor(ｊ=1；j＜＝n－i;j+＋）
｛
iｆ（sz［ｊ－1]＞sz［j]）
{
y=sz［j—1]；
sｚ［j—1]＝sｚ［j]；
sz[j］=ｙ；
}
｝
}
z=1；
//把线性链表L1按女子项目总分从大到小得顺序排列，并打印名次
for（i=n-1;i＞＝0；i－—)
{
ｐ=L１->nｅｘt；
if(i＞０）
//如果值相等则链表指针直接指向下一个，不用交换位置
whｉｌｅ(ｓｚ[i］==ｓｚ[i-１])
｛
ｉ—-；
}
//在链表L1中找到与sz[i］ 相等得节点得位置,并打印出名次信息
fｏr（j=1；j〈=n；j＋+）
｛
if（sz［i]==p-〉d2）
｛
printf（”第％ｄ 名%ｓ　:％d　分\n"，z，p—〉dａｔa,p—>ｄ2)；
z＋+;
｝
p=p->next;
　　 　 ｝
｝
｝
void　main （）
{
ｉnｔ i,j，ｚ,x，ｎ,ｍ，w；
//声明学校链表
ＬiｎkList　p,q，L１； //ｐ，q没有实际意义,Ｌ1就是有实际意义,就是储存学校信息
//声明项目链表
LiｎｋＬｉst１ r，s，L2,L3; // 同上 男子男子链表，女子想么链表
do
｛
printf（”＊****＊***＊*＊＊*＊＊*＊＊＊＊＊***＊＊＊＊*＊＊**＊＊＊\n");
printf(＂＊＊**１　 输入基本信息 　　 　 　＊*＊*\ｎ”）； ﻩ
pｒｉntf(＂＊＊＊＊2 　 查询某校各个项目得成绩　 ＊＊＊＊\n")；
prinｔf（＂＊*＊*3 　查询某个项目得比赛结果 ＊*＊＊\ｎ＂）;
ｐrｉntｆ("＊***4 结束本程序 　 　 *＊*＊＼n”）;
ｐrｉntｆ("*＊＊*＊＊*＊**＊＊＊＊*＊*＊＊*＊＊＊＊＊＊＊＊*＊*＊**＊**\n"）；
pｒintf（＂请选择您想进行得操作\n＂）;
//输入1，或2或3　选择功能
scanf（"％d"，＆ｚ）；
／／ｚ=2查询某校各个项目得成绩
iｆ（z＝=２）
{
r=L２-〉ｎext；
priｎｔｆ(＂请输入您想查寻得学校得名字：\n")；
//输入待查询学校得名称
s ＝ （LinkList1)malloｃ（sizeof(Lnodｅ1））;//存储学校得名字
ｓcanf("％ｓ＂,&s－〉data)；/／输出查询结果
//输出查询信息
foｒ(ｉ=１；i〈＝m；i＋+） // m为男子项目个数 　 　字符串比较里面得就是否相等，相等=0,不相等不=０ 第一名得成绩　 第一名学校

｛
if(ｓｔrｃｍp（ｒ－＞data１，s->daｔa）==０) priｎtf（＂贵校荣获男子项目％ｓ 得第１名,她该项目得成绩就是:％d\ｎ＂,r->data，r-＞ｄa1)；
if（ｓｔrcmp（ｒ—＞data2,ｓ-〉daｔａ)==0） priｎtf（"贵校荣获男子项目%s 得第2名,她该项目得成绩就是：％d\n"，r—>data，r—〉dａ２)；
if(strｃｍp（r->daｔa3，s—＞dａta）==0) priｎｔf（”贵校荣获男子项目％s 得第3名，她该项目得成绩就是:％ｄ\n",ｒ－〉ｄaｔa，ｒ-〉da3）;
iｆ(sｔrcmp（r-〉dａtａ4，s->daｔa)==0) pｒintｆ(”贵校荣获男子项目％s 得第4名,她该项目得成绩就是：％ｄ＼n”,r－〉data，r－＞da４)；
iｆ(ｓtrcmp（r—＞daｔａ５,s—＞data）==0） pｒｉｎtf(”贵校荣获男子项目％s 得第5名,她该项目得成绩就是：%d\n",r－〉datａ,r->ｄa5);
r＝r->ｎext; 　／/男子项目得链表
｝
ｒ＝L3－>next； 　
foｒ(ｉ=１；i<=w;i+＋）
｛
if（strｃｍｐ（r->ｄata1,ｓ—〉data）=＝0) ｐrintf(”贵校荣获女子项目%s 得第１名,她该项目得成绩就是:%d\n",r->ｄata，r>dａ1）；
if(ｓｔrｃmp（r—>ｄａｔa2,s-〉ｄata）=＝0）　ｐrintf（＂贵校荣获女子项目％s 得第２名，她该项目得成绩就是:％d\n＂，r—〉data,r—>dａ２);
iｆ(strcmp（r—>ｄaｔa3，s—〉data)==0) printf（”贵校荣获女子项目%ｓ　得第3名,她该项目得成绩就是:%d\n”,ｒ—>dａtａ，r—>da3);
if(ｓtrcｍp(r—＞daｔａ4,s—〉data)==0）　prinｔｆ("贵校荣获女子项目％s　得第４名，她该项目得成绩就是:％d＼ｎ”，r->dａｔa,ｒ－>da4）;
if（ｓtrcmｐ（r－>dａta５，s－＞ｄata)==0） printf("贵校荣获女子项目%s 得第5名，她该项目得成绩就是:％d\n”，r－>daｔａ,r->ｄa５);
ｒ=ｒ-〉next；
｝
｝
//查询学校结束
//z=3查询某个项目得比赛结果
if(ｚ＝＝3)
｛
prinｔｆ（”请输入您想查寻得项目得名字：\ｎ”);
//输入待查询得项目名称
s =　（LｉnkList１）maｌｌoc（sizeof(Lnoｄe1））;
scａｎｆ(”％s”,＆s-〉ｄaｔa）; //存data里
ｒ＝Ｌ２-＞next；
ｆor(ｉ=1;i〈=m；ｉ++)
{
if(ｓtrcmp（r—>ｄatａ，ｓ—＞ｄａtａ）==０）
{
ｉｆ（strｌｅn（r-＞ｄａta4）==０) printf(”第1名％s ，第2名％ｓ,第3名%s＼n”，r—＞data1,r—〉datａ2,r—＞data3);
iｆ（strlen(r－〉data４）＞0）　pｒiｎtf(＂第１名％s ,第2名%s，第3名％ｓ，第4名％ｓ,第５名%s＼ｎ”,r—〉data1，r—>data2,r-〉daｔａ3，r－〉data4，ｒ—＞dａtａ5)；
｝
ｒ＝r－>nｅxt；
｝
r＝L3—〉next;
／/打印项目比赛结果
ｆor(i=1；i<=w；i+＋)
{
if(strｃｍｐ（r－>dａta,ｓ－>daｔａ）==0)
{
ﻩｉf(strｌｅn（ｒ－〉ｄata4)＝=０) prｉnｔf(＂第1名%s ，第２名％ｓ,第3名%s\ｎ"，r－>data1，r->dａｔa2，r—>ｄata３）； ／／字长 　没有输入第四名 　 　 ｓｔrlｅn（r-〉data4）==0
if(sｔrｌen（r—>ｄaｔa４)>０) prｉnｔf(”第1名%s　，第2名％s,第3名%s，第４名％s，第5名％ｓ\n”，ｒ-＞dａta1,r—〉ｄａta2，r—〉datａ３,r－>ｄata4,r-＞dａｔa５）；
}
r=r－〉next;
｝
}
iｆ（z=＝1)
//输入部分
｛
　 ／／输入学校得个数n
prinｔf(＂请输入参加这次比赛得学校得个数:\n")；
sｃaｎf("％d"，&ｎ)；
／/构建链表L１,依次输入ｎ个学校得名称.
scｈoolname（L１,ｎ)；
q=L1—〉ｎext；
／/把L１链表中得总分ｄa全部初始化为０
fｏr(ｉ＝1；i〈=n;i+＋)
{
ｑ->da＝0； 　 //初始化
ｑ-〉d1=0;
q—〉d2＝0；
ｑ=q-〉neｘt;
}
//输入男子个项目总数ｍ
ｐrintf（"＼n请输入这次比赛得男子项目得个数：\n"）；
ｓcanf（"％d”，＆m）；
//构建男子项目链表L2输入m个男子运动