东北大学数据结构运动会竞赛成绩统计实验报告

数据结构实验报告实验内容：运动会比赛成绩统计数据结构实验报告一.挑战概述12 .概要设计原理13 .详细步骤列表和注释说明2四.运行和测试和结果75 .本人编写函数116 .须知137 .参考文献13一、课题概要1 .实验目的：线性表应用系实验主题参考2 .实验内容：运动会竞技成绩统计【问题的说明】东北大学第五十一届运动会成功举行。 n大学的男女代表队参加了。 大会设有m个男子项目和w个女子项目。 大会即将闭幕，预计发表成绩。【实验要求】设计运动会竞赛成绩统计程序。(一)采用顺序表或链接表等数据结构；(二)统计各代表队男女总分和团体总分；(3)公布各项成绩前6名和团体成绩前3名。(4)可查询成绩。二、概要设计原理本程序主要采用链表存储结构，实现数据存储、访问等操作。本计划实现了男子团体的成绩、女子团体的成绩、总成绩的输出。 然后输出各个项目和团体成绩前6名。 实现了检索功能。程序主要分为四个函数1. Zongfen ()该函数主要实现各学院男子总分、女子总分、团体总分的计算和记忆操作。2. tuandui_paiming ()该函数运用排序函数，实现了小组总分的排序和前6位的输出。Dan _ paiming ()该函数利用排序函数，实现了单项成绩的排序和各单项向前6位的输出。4. chazhao ()这个函数可以实现各学院的检索，显示各学院的个别成绩和男子团体的成绩、女子团体的成绩、总成绩的输出。5. main ()6 .主函数实现了所有函数的协调，执行了一些程序的关键部分，对整个程序的执行和正确的输出发挥了很大的作用。7. zhujiemain ()实现主接口函数、函数运行时接口的输出以及下列操作的选择是整个程序的重要部分。三、详细程序清单和注释说明#include#include#includetypedef struct xueyuan装模作样char name10； /学院名int Mdata5； /5个男子项目的成绩int Wdata5； /5个女子项目的成绩int man； /男子项目总成绩int woman； /女子项目总成绩int total； /学院总成绩struct xueyuan *next；xueyuan，*Lxueyuan；Lxueyuan L；void zhujiemian ()；char Mname520； /5个男子项目名称char Wname520； /5个女子项目的成绩char b910； int a9；char xueyuan_name9=信息、机器、软件、材料、资本、外语、语法、工管、管理；int fenshu 9 10 = 7，8，5，6，2，5，8，7，4，5 ， 5，6，8，7，4，5，2，1，3，5 ， 8，6，5，4，2，3，5，4，7，4 ， 8，5，4，7，1，5，4，7，8，5 ， 7，5，4，6，5，8，6，9，5，6 ， 7，5，6，4，2，3，8，9，6，5 ， 7，5，4，2，6，9，8，5，6，1 ， 5，6，4，8，5，6，5，4，9，8 ， 8，5，4，2，6，8，9，6，5，8 void shuju() /数据处理装模作样int i，j；strcpy(Mname0、男子100米 ) strcpy(Mname1、男子110米栏)； strcpy(Mname2、男子炮丸)； strcpy(Mname3、男铁饼)； strcpy(Mname4、男子体操)strcpy(Wname0、女子100米)； strcpy(Wname1、女子百米栏)； strcpy(Wname2、女子炮丸)； strcpy(Wname3、女子铁饼)； strcpy(Wname4、女子体操)l=(lxueyuan ) malloc (sizeof (Xue yuan ) )Lxueyuan p；L-next=NULL；for(i=0； i9； I )装模作样p=(lxueyuan ) malloc (sizeof (Xue yuan ) )strcpy(p-name，xueyuan_namei )for(j=0； j5； j )p-Mdataj=fenshuij；for(j=0； j5； j )p-Wdataj=fenshuij 5；p-next=L-next； L-next=p；以下称为以下称为void zongfen() /计算总点和输出装模作样int i；Lxueyuan p；p=L-next；printf (-各学院总分-n )；printf (学院男子总成绩女子总成绩 )；for(i=0； i9； I )装模作样printf(n%stt ，p-name )；p-man=p-mdata 0 p-mdata 1 p-mdata 2 p-mdata 3 p-mdata 4；p-woman=p-wdata 0 p-wdata 1 p-wdata 2 p-wdata 3 p-wdata 4；p-mdata 0 p-mdata 1 p-mdata 2 p-mdata 3 p-mdata 4 p-wdata 0 p-wdata 1 p-wdata 2 p-wdata 3 p-wdata 4；printf(%dtt%dtt”，p-man，p-woman )；printf(%d”，p-total )；p=p-next；以下称为以下称为void paixu(int a9、char b910 )装模作样int i、j、k； char c10；for(i=0； i9； I )for(j=0； j9-i； j )装模作样if(aj=aj 1 )装模作样k=aj； aj=aj 1； aj 1=k；strcpy(c，bj )； strcpy(bj、bj 1 ) strcpy(bj 1，c )以下称为以下称为以下称为发布void tuandui_paiming() /社区排名装模作样int i；printf (nnn-团体排名- n )；printf (学院第一位、第二位、第三位、第四位、第五位、第六位 )；Lxueyuan p；p=L-next；for(i=0； i9； I )装模作样ai=p-man； strcpy(bi，p-name )p=p-next；以下称为派西(a，b )printf(n男子项目 t )；for(i=0； i6； I )装模作样printf(%st”，bi )以下称为p=L-next；for(i=0； i9； I )装模作样ai=p-woman； strcpy(bi，p-name )p=p-next；以下称为派西(a，b )printf(n女子项目 t )；for(i=0； i6； I )装模作样printf(%st”，bi )以下称为p=L-next；for(i=0； i9； I )装模作样ai=p-total； strcpy(bi，p-name )p=p-next；以下称为派西(a，b )printf(n总项目tt )；for(i=0； i6； I )装模作样printf(%st”，bi )以下称为printf(n )；953ujiemian ()；以下称为试试voidan ()装模作样int i，j；printf (nnn-个别排名- n )printf (学院第一位、第二位、第三位、第四位、第五位、第六位 )；Lxueyuan p；for(j=0； j5； j )装模作样p=L-next；for(i=0； i9； I )装模作样ai=p-Mdataj； strcpy(bi，p-name )p=p-next；以下称为派西(a，b )printf(n%st ，Mnamej )for(i=0； i6； I )装模作样printf(%st”，bi )以下称为以下称为for(j=0； j5； j )装模作样p=L-next；for(i=0； i9； I )装模作样ai=p-Wdataj； strcpy(bi，p-name )p=p-next；以下称为派西(a，b )printf(n%st ，Wnamej )for(i=0； i6； I )装模作样printf(%st”，bi )以下称为以下称为953ujiemian ()；以下称为void chazhao() /查找函数装模作样int i； char abc20；printf (请输入要搜索的学院名称：);scanf(%s”，abc )；Lxueyuan p；p=L-next；while(p )装模作样if(strcmp(p-name，abc ) )break；以下称为if(p=NULL )printf (搜索的学院不存在啊！ n )；else装模作样for(i=0； i5； I )printf(%s:t%d分钟 n”，Mnamei，p-Mdatai )for(i=0； i5； I )printf(%s:t%d分钟 n”，Wnamei，p-Wdatai )printf (男子总成绩：t%d分 n ，p