運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng) 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

《運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng) 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》由會員分享，可在線閱讀，更多相關(guān)《運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng) 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計（19頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、精品文檔，僅供學(xué)習(xí)與交流，如有侵權(quán)請聯(lián)系網(wǎng)站刪除 石家莊經(jīng)濟(jì)學(xué)院 華信學(xué)院 課程設(shè)計報告 學(xué) 院: 專 業(yè): 班 級: 學(xué) 號: 姓 名: 運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)的設(shè)計與實(shí)現(xiàn) 一．問題描述 大學(xué)作為一個提供學(xué)生全面發(fā)展的高等教育機(jī)構(gòu)，不僅要培養(yǎng)學(xué)生的學(xué)習(xí)能力，而且更要注重學(xué)生的德智體美全面

2、發(fā)展。在大學(xué)中有很多豐富多彩的比賽和活動，例如運(yùn)動會，演講比賽，歌唱比賽，書法比賽等，在比賽和競爭中，我們的這些素質(zhì)和能力更容易得到培養(yǎng)提升。但是比賽最后的分?jǐn)?shù)統(tǒng)計和查詢往往是舉辦者頭疼的事情，分?jǐn)?shù)的統(tǒng)計和查詢需要快速準(zhǔn)確，因此我們設(shè)計了這個運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)，以方便分?jǐn)?shù)的統(tǒng)計查詢。 參加運(yùn)動會的n個學(xué)校編號為1～n。比賽分成m個男子項(xiàng)目和w個女子項(xiàng)目，項(xiàng)目編號分別為1～m和m+1～m+w。由于各項(xiàng)目參加人數(shù)差別較大，有些項(xiàng)目取前五名，得分順序?yàn)?，5，3，2，1；還有些項(xiàng)目只取前三名，得分順序?yàn)?，3，2。寫一個統(tǒng)計程序產(chǎn)生各種成績單和得分報表。 二．需求分析 系統(tǒng)功能描述

3、： (1)可以輸入各個項(xiàng)目的前三名或前五名的成績； (2)能統(tǒng)計各學(xué)?？偡郑? (3)可以按學(xué)校編號或名稱、學(xué)?？偡帧⒛信畧F(tuán)體總分排序輸出； (4)可以按學(xué)校編號查詢學(xué)校某個項(xiàng)目的情況；可以按項(xiàng)目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。 三．概要設(shè)計 3.1鏈表結(jié)構(gòu)的ADT的定義 ADT List{ 數(shù)據(jù)對象：D={ai|ai∈ElemSet,i=1,2,…,n,n≥0} 數(shù)據(jù)關(guān)系：R1={|ai-1,ai∈D,i=2,…,n} 基本操作： InitList(&L) 操作結(jié)果:構(gòu)造一個空的線性表L。

4、 GetElem(L,i,&e) 初始條件：線性表L已存在，1≦i≦ListLength(L) 操作結(jié)果：用e返回L中第i個數(shù)據(jù)元素的值。 LocateElem(L,e,compare()) 初始條件：線性表L已存在，compare()是數(shù)據(jù)元素判定函數(shù)。 操作結(jié)果：返回L中第1個與e滿足關(guān)系compare()的數(shù)據(jù)元素的位序。若這樣的數(shù)據(jù)元素不存在，則返回值為0。 PriorElem(L,cur_e,&pre_e) 初始條件：線性表L

5、已存在。 操作結(jié)果：若cur_e是L的數(shù)據(jù)元素，且不是第一個，則用pre_e返回它的前驅(qū)，否則操作失敗，pre_e無定義。 NextElem(L,cur_e,&next_e) 初始條件：線性表L已存在。 操作結(jié)果：若cur_e是L的數(shù)據(jù)元素，且不是最后一個，則用next_e返回它的后繼，否則操作失敗，next_e無定義。 ListInsert(&L,I,e) 初始條件：線性表L已存在，1≦i≦ListLength(L)+1 操作結(jié)果：在L中第i個位

6、置之前插入新的元素e，L是表長度加1 ListTraverse(L,visit()) 初始條件：線性表L已存在。 操作結(jié)果：依次對L的每個數(shù)據(jù)元素調(diào)用函數(shù)visit()。一旦visit()失敗，則操作失敗。 }ADT List 3.2系統(tǒng)功能模塊設(shè)計 運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng) 輸入各學(xué)校名稱 輸入男子運(yùn)動項(xiàng)目 輸入女子運(yùn)動項(xiàng)目 輸入男子項(xiàng)目的成績 輸入女子項(xiàng)目的成績 查詢某校各個項(xiàng)目的成績 查詢某校各個項(xiàng)目的成績 圖 3-1運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)功能模塊圖 main()

7、 womansports(LinkList?&L,int?n) 循環(huán)語句依次輸入每個值 ListTraverse(L,visit()) schoolname(LinkList?&L,int?n) mansports(LinkList?&L,int?n) 循環(huán)語句依次輸入每個值 ListTraverse(L,visit()) ListTraverse(L,visit()) ListTraverse(L,visit()) 3.3主要函數(shù)調(diào)用關(guān)系圖 圖 3-2系統(tǒng)函數(shù)調(diào)用關(guān)系圖 3.4主界面設(shè)計 為了實(shí)現(xiàn)運(yùn)動

8、會分?jǐn)?shù)統(tǒng)計系統(tǒng)，需要設(shè)計一個含有多菜單項(xiàng)的主控菜單子程序，以鏈接系統(tǒng)中各個子項(xiàng)目的調(diào)用，為了方便用戶使用本系統(tǒng)，本系統(tǒng)主控菜單的運(yùn)行界面如圖3-3所示。 圖 3-3主菜單運(yùn)行界面 四．詳細(xì)設(shè)計 實(shí)現(xiàn)運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)的開發(fā)，采用鏈表結(jié)構(gòu)類型存儲運(yùn)動會學(xué)校名稱、男子女子運(yùn)動項(xiàng)目以及男子女子項(xiàng)目成績的信息。 4.1數(shù)據(jù)類型定義 //每一個學(xué)校的信息 typedef struct Lnode//結(jié)點(diǎn) char data[20]; //學(xué)校名稱 int da,d1,d2; //學(xué)校編號、學(xué)?？偡?、男女團(tuán)體分 struct Lnode *next

9、; //指向下一學(xué)校 } Lnode,*LinkList; int sz[20]; //每一個項(xiàng)目的信息 存取 typedef struct Lnode1 char data[20],data1[20],data2[20],data3[20],data4[20],data5[20]; //該項(xiàng)目前五名學(xué)校的名稱 int da1,da2,da3,da4,da5; //該項(xiàng)目前五名學(xué)校的編號 struct Lnode1 *next; //指向下一項(xiàng)目 } Lnode1,*LinkList1; 4.2 系統(tǒng)子程序詳細(xì)設(shè)計 輸入各學(xué)校名稱的算法： //按從頭到尾的順序依次建立

10、線性鏈表L1共有n個節(jié)點(diǎn) void schoolname(LinkList &L1,int n) int i; LinkList p,q; //輸入頭結(jié)點(diǎn)信息，即輸入第一個學(xué)校的名字 L1=(LinkList)malloc(sizeof(Lnode));// malloc是動態(tài)開辟內(nèi)存,函數(shù)返回為void型指針(指向開辟的內(nèi)存空間)；（LinkList）定義的指針的類型；(sizeof(Lnode)malloc開辟的內(nèi)存空間的大小 printf("請輸入這%d 個學(xué)校的名字：\n",n); p=(LinkList)malloc(sizeof(Lnode));//指向一個有意義的地

11、方 L1->next=p;//把p的值賦給next next指向?qū)嶋H的空間 p時指針 scanf("%s",&p->data);//修改空間的值，&取p的數(shù)據(jù)域的地址 //從第二個節(jié)點(diǎn)開始依次輸入到第n個節(jié)點(diǎn)信息 for(i=2;i<=n;i++) //p是第一個，所以i=2從2開始 先指出第一個,然后第一個在指出剩下的 q=p; //q指向p開辟的空間 即 q指向p指向的地方 p=(LinkList)malloc(sizeof(Lnode));//給新開辟的空間賦值 開始 輸入n個學(xué)校的名字 i=0 i>n 將第i個結(jié)點(diǎn)加入鏈表L 結(jié)束 N Y scanf

12、("%s",&p->data); q->next=p; 輸入男子運(yùn)動項(xiàng)目名字的算法： //按從頭到尾的順序依次建立線性鏈表L2共有n2個節(jié)點(diǎn) void mansports(LinkList1 &L2,int n2) //輸入第一個節(jié)點(diǎn)的信息，即第一個男子項(xiàng)目的名字 int i; LinkList1 r,s; L2=(LinkList1)malloc(sizeof(Lnode1)); printf("請輸入這%d 個項(xiàng)目的名字：\n",n2); r=(LinkList1)malloc(sizeof(Lnode1)); //把新開辟的空間data1-5初始化 for(

13、int t=0;t<20;t++) r->data1[t] = '\0'; for( t=0;t<20;t++) r->data2[t] = '\0'; for( t=0;t<20;t++) r->data3[t] = '\0'; for( t=0;t<20;t++) r->data4[t] = '\0'; for( t=0;t<20;t++) r->data5[t] = '\0'; L2->next=r; scanf("%s",&r->data); //從第二個節(jié)點(diǎn)開始輸入到第n2個節(jié)點(diǎn)的信息 for(i=2;i<=n2;i++) s=r; //s指向r指向的

14、地方 r=(LinkList1)malloc(sizeof(Lnode1)); for(int t=0;t<20;t++) r->data1[t] = '\0'; for( t=0;t<20;t++) r->data2[t] = '\0'; for( t=0;t<20;t++) r->data3[t] = '\0'; for( t=0;t<20;t++) r->data4[t] = '\0'; for( t=0;t<20;t++) r->data5[t] = '\0'; scanf("%s",&r->data); s->next=r; 開始 輸入n個男子項(xiàng)目的名字

15、 i=0 i>n 將第i個結(jié)點(diǎn)加入鏈表L 結(jié)束 N Y 輸入女子運(yùn)動項(xiàng)目名字的算法： //按從頭到尾的順序依次建立線性鏈表L3共有n1個節(jié)點(diǎn) void womansports(LinkList1 &L3,int n1) //輸入第一個節(jié)點(diǎn)的信息，即第一個女子項(xiàng)目的名字 int i; LinkList1 r,s; L3=(LinkList1)malloc(sizeof(Lnode1)); printf("請輸入這%d 個項(xiàng)目的名字：\n",n1); r=(LinkList1)malloc(sizeof(Lnode1)); L3->next=r; sca

16、nf("%s",&r->data); //從第二個節(jié)點(diǎn)開始依次輸入到第n1個節(jié)點(diǎn)信息 for(i=2;i<=n1;i++) s=r; r=(LinkList1)malloc(sizeof(Lnode1)); scanf("%s",&r->data); s->next=r; 開始 輸入n個女子項(xiàng)目的名字 i=0 i>n 將第i個結(jié)點(diǎn)加入鏈表L 結(jié)束 N Y } 參加比賽的學(xué)校的總分排名的算法： void schoolrankings(LinkList &L1,int n) LinkList p; 學(xué)校的數(shù)據(jù)類型 上邊 int z,i,j,y; pr

17、intf("參加這次比賽的學(xué)校的總分排名:\n"); p=L1->next; //下一個地方的指針給p p是學(xué)校的數(shù)據(jù)類型 p是一個節(jié)點(diǎn)，L1下一個節(jié)點(diǎn)給p //先把每個學(xué)校的總分依次遍歷，存放在數(shù)組sz中。 一個一個取，一個一個找先讓p指向一個鏈表 for(i=0;i<=n-1;i++) sz[i]=p->da; //節(jié)點(diǎn)的信息指向一個數(shù)組,data學(xué)?？倲?shù)的數(shù)據(jù)域， 把所有的學(xué)校的總分 p=p->next; //再對數(shù)組sz用冒泡排序法進(jìn)行從小到大排序 for(i=1;i<=n-1;i++) for(j=1;j<=n-i;j++) if(sz[j-1]>sz

18、[j]) y=sz[j-1]; sz[j-1]=sz[j]; sz[j]=y; z=1; //初始化 //把線性鏈表L1按項(xiàng)目總分從大到小的順序排列，并打印名次 for(i=n-1;i>=0;i--) p=L1->next; // L1表示一個節(jié)點(diǎn)，取出里面一個數(shù)據(jù)，那個數(shù)據(jù)的名字是next，next也是一個節(jié)點(diǎn)，p也是一個節(jié)點(diǎn)， if(i>0) // 意義是判斷下一個是不是 //如果值相等則鏈表指針直接指向下一個，不用交換位置 while(sz[i]==sz[i-1]) 相鄰的兩個數(shù)組素不素相等 i--; //從大到小，從最后一個比較 //在鏈表L1

19、中找到與sz[i] 相等的節(jié)點(diǎn)的位置，并打印出名次信息 for(j=1;j<=n;j++) if(sz[i]==p->da) //數(shù)組里面的值從最后一個開始取 printf("第%d 名%s :%d 分\n",z,p->data,p->da); z++; p=p->next; 開始 結(jié)束 i=0 i++ i>n Y N 將每個學(xué)校的總分賦給數(shù)組sz[n] 對數(shù)組sz[n]進(jìn)行冒泡排序 遍歷鏈表L找到與sz[i]相等的結(jié)點(diǎn)并輸出總分 參加這次比賽的學(xué)校的男子項(xiàng)目的成績排名的算法： //男子項(xiàng)目排名算法代碼與上述學(xué)?？偡值呐琶惴ㄍ耆恢?，其

20、中男子項(xiàng)目排序的過程為比較男子項(xiàng)目總分 void manrankings(LinkList &L1,int n) LinkList p; int z,i,j,y; printf("參加這次比賽的學(xué)校的男子項(xiàng)目的成績排名:\n"); p=L1->next; //先把每個學(xué)校的男子項(xiàng)目總分依次遍歷，存放在數(shù)組sz中。 for(i=0;i<=n-1;i++) z[i]=p->d1; p=p->next; //再對數(shù)組sz用冒泡排序法進(jìn)行從小到大排序 for(i=1;i<=n-1;i++) for(j=1;j<=n-i;j++) if(sz[j-1]>sz[j]) y=s

21、z[j-1]; sz[j-1]=sz[j]; sz[j]=y; z=1; //把線性鏈表L1按男子項(xiàng)目總分從大到小的順序排列，并打印名次 for(i=n-1;i>=0;i--) p=L1->next; if(i>0) while(sz[i]==sz[i-1]) i--; //在鏈表L1中找到與sz[i] 相等的節(jié)點(diǎn)的位置，并打印出名次信息 for(j=1;j<=n;j++) if(sz[i]==p->d1) printf("第%d 名%s :%d 分\n",z,p->data,p->d1); z++; p=p->next; 開始 結(jié)束 i=0 i++

22、i>n Y N 將男子項(xiàng)目的總分賦給數(shù)組sz[n] 對數(shù)組sz[n]進(jìn)行冒泡排序 遍歷鏈表L找到與sz[i]相等的結(jié)點(diǎn)并輸出總分 參加這次比賽的學(xué)校的女子項(xiàng)目的成績排名的算法： //女子項(xiàng)目排名算法代碼與上述學(xué)校總分的排名算法完全一致，其中女子項(xiàng)目排序的過程為比較女子項(xiàng)目總分 void womanrankings(LinkList &L1,int n) LinkList p; int z,i,j,y; printf("參加這次比賽的學(xué)校的女子項(xiàng)目的成績排名:\n"); p=L1->next; //先把每個學(xué)校的女子項(xiàng)目總分依次遍歷，存放在數(shù)組sz中 for(i=

23、0;i<=n-1;i++) sz[i]=p->d2; p=p->next; //再對數(shù)組sz用冒泡排序法進(jìn)行從小到大排序 for(i=1;i<=n-1;i++) for(j=1;j<=n-i;j++) if(sz[j-1]>sz[j]) y=sz[j-1]; sz[j-1]=sz[j]; sz[j]=y; z=1; //把線性鏈表L1按女子項(xiàng)目總分從大到小的順序排列，并打印名次 for(i=n-1;i>=0;i--) p=L1->next; if(i>0) //如果值相等則鏈表指針直接指向下一個，不用交換位置 while(sz[i]==sz[i-1]) i--

24、; //在鏈表L1中找到與sz[i] 相等的節(jié)點(diǎn)的位置，并打印出名次信息 for(j=1;j<=n;j++) if(sz[i]==p->d2) printf("第%d 名%s :%d 分\n",z,p->data,p->d2); z++; p=p->next; 開始 結(jié)束 i=0 i++ i>n Y N 將女子項(xiàng)目的總分賦給數(shù)組sz[n] 對數(shù)組sz[n]進(jìn)行冒泡排序 遍歷鏈表L找到與sz[i]相等的結(jié)點(diǎn)并輸出總分 五．編碼實(shí)現(xiàn)及系統(tǒng)測試 圖 5-1輸入基本信息 圖 5-2學(xué)校及項(xiàng)目排名 圖 5-3查詢某校各個項(xiàng)目的成績 圖 5-4查詢

25、某個項(xiàng)目的比賽結(jié)果 圖 5-5結(jié)束本程序 六．結(jié)果分析 表 6-1時間、空間復(fù)雜度 操作 時間復(fù)雜度 空間復(fù)雜度 1 O(n+m) O(1) 2 O(n) O(1) 3 O(m) O(1) 注：m為學(xué)校個數(shù)，n為項(xiàng)目個數(shù)。 七．學(xué)習(xí)體會 通過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，我收獲了很多： 一．經(jīng)過這幾天的學(xué)習(xí)，進(jìn)一步提升了C語言的應(yīng)用能力，鞏固了數(shù)據(jù)結(jié)構(gòu)上課所學(xué)習(xí)的內(nèi)容，數(shù)據(jù)結(jié)構(gòu)知識的應(yīng)用能力有了一定的提升，并且對C語言和數(shù)據(jù)結(jié)構(gòu)有了更深層次的認(rèn)識。 二．這次課程設(shè)計我們選的課題是運(yùn)動會分?jǐn)?shù)統(tǒng)計，涉及到線性鏈表

26、以及C語言的一些基本的知識。在以前的學(xué)習(xí)中，對知識只是掌握了大概的內(nèi)容，基礎(chǔ)知識掌握的不牢固，所以編寫程序的過程非常的困難，通過這次課程設(shè)計，讓我知道基礎(chǔ)知識非常重要。在進(jìn)行概要設(shè)計的時候要注意結(jié)合問題的需求分析，函數(shù)調(diào)用要和系統(tǒng)功能相結(jié)合。在書寫程序時，要認(rèn)真細(xì)心，很多錯誤都是因?yàn)樽约旱拇中?，調(diào)試程序就花費(fèi)了非常多的時間。 三．通過這次課程設(shè)計，讓我明白了獨(dú)立思考的重要性。一個東西只有經(jīng)過自己的思考，自己明白了才是真的明白了。在思考的過程中，對一個問題思考的越深入，可以挖掘的東西就越多。在解決問題時要結(jié)合多方面的因素，不能只單方面思考問題。 八．源程序清單 #include

27、 #include #include typedef struct Lnode 類型定義 char data[20]; //學(xué)校名稱 int da,d1,d2; //學(xué)校編號、學(xué)?？偡?、男女團(tuán)體分 struct Lnode *next; //指向下一學(xué)校 } Lnode,*LinkList; int sz[20]; //每一個項(xiàng)目的信息 typedef struct Lnode1 char data[20],data1[20],data2[20],data3[20],data4[20],data5[20];

28、 //該項(xiàng)目前五名學(xué)校的名稱 int da1,da2,da3,da4,da5; //該項(xiàng)目前五名學(xué)校的編號 struct Lnode1 *next; //指向下一項(xiàng)目 } Lnode1,*LinkList1; 輸入各學(xué)校名稱的算法： //按從頭到尾的順序依次建立線性鏈表L1共有n個節(jié)點(diǎn) void schoolname(LinkList &L1,int n) int i; LinkList p,q; //輸入頭結(jié)點(diǎn)信息，即輸入第一個學(xué)校的名字 L1=(LinkList)malloc(sizeof(Lnode)); printf("請輸入這%d 個學(xué)校的名字：\n",n);

29、 p=(LinkList)malloc(sizeof(Lnode)); L1->next=p; scanf("%s",&p->data); //從第二個節(jié)點(diǎn)開始依次輸入到第n個節(jié)點(diǎn)信息 for(i=2;i<=n;i++) q=p; p=(LinkList)malloc(sizeof(Lnode)); scanf("%s",&p->data); q->next=p; 輸入男子運(yùn)動項(xiàng)目名字的算法： //按從頭到尾的順序依次建立線性鏈表L2共有n2個節(jié)點(diǎn) void mansports(LinkList1 &L2,int n2) //輸入第一個節(jié)點(diǎn)的信息，即第一個男子項(xiàng)

30、目的名字 int i; LinkList1 r,s; L2=(LinkList1)malloc(sizeof(Lnode1)); printf("請輸入這%d 個項(xiàng)目的名字：\n",n2); r=(LinkList1)malloc(sizeof(Lnode1)); for(int t=0;t<20;t++) r->data1[t] = '\0'; for( t=0;t<20;t++) r->data2[t] = '\0'; for( t=0;t<20;t++) r->data3[t] = '\0'; for( t=0;t<20;t++) r->data4[t] = '

31、\0'; for( t=0;t<20;t++) r->data5[t] = '\0'; L2->next=r; scanf("%s",&r->data); //從第二個節(jié)點(diǎn)開始輸入到第n2個節(jié)點(diǎn)的信息 for(i=2;i<=n2;i++) s=r; r=(LinkList1)malloc(sizeof(Lnode1)); for(int t=0;t<20;t++) r->data1[t] = '\0'; for( t=0;t<20;t++) r->data2[t] = '\0'; for( t=0;t<20;t++) r->data3[t] = '\0'; for

32、( t=0;t<20;t++) r->data4[t] = '\0'; for( t=0;t<20;t++) r->data5[t] = '\0'; scanf("%s",&r->data); s->next=r; 輸入女子運(yùn)動項(xiàng)目名字的算法： //按從頭到尾的順序依次建立線性鏈表L3共有n1個節(jié)點(diǎn) void womansports(LinkList1 &L3,int n1) //輸入第一個節(jié)點(diǎn)的信息，即第一個女子項(xiàng)目的名字 int i; LinkList1 r,s; L3=(LinkList1)malloc(sizeof(Lnode1)); printf("請

33、輸入這%d 個項(xiàng)目的名字：\n",n1); r=(LinkList1)malloc(sizeof(Lnode1)); L3->next=r; scanf("%s",&r->data); //從第二個節(jié)點(diǎn)開始依次輸入到第n1個節(jié)點(diǎn)信息 for(i=2;i<=n1;i++) s=r; r=(LinkList1)malloc(sizeof(Lnode1)); scanf("%s",&r->data); s->next=r; 參加比賽的學(xué)校的總分排名的算法： void schoolrankings(LinkList &L1,int n) LinkList p; int z,i

34、,j,y; printf("參加這次比賽的學(xué)校的總分排名:\n"); p=L1->next; //先把每個學(xué)校的總分依次遍歷，存放在數(shù)組sz中。 for(i=0;i<=n-1;i++) sz[i]=p->da; p=p->next; //再對數(shù)組sz用冒泡排序法進(jìn)行從小到大排序 for(i=1;i<=n-1;i++) for(j=1;j<=n-i;j++) if(sz[j-1]>sz[j]) y=sz[j-1]; sz[j-1]=sz[j]; sz[j]=y; z=1; //把線性鏈表L1按項(xiàng)目總分從大到小的順序排列，并打印名次 for(i=n-1;i>=0;i

35、--) p=L1->next; if(i>0) //如果值相等則鏈表指針直接指向下一個，不用交換位置 while(sz[i]==sz[i-1]) i--; //在鏈表L1中找到與sz[i] 相等的節(jié)點(diǎn)的位置，并打印出名次信息 for(j=1;j<=n;j++) if(sz[i]==p->da) printf("第%d 名%s :%d 分\n",z,p->data,p->da); z++; p=p->next; 參加這次比賽的學(xué)校的男子項(xiàng)目的成績排名的算法： //男子項(xiàng)目排名算法代碼與上述學(xué)?？偡值呐琶惴ㄍ耆恢拢渲心凶禹?xiàng)目排序的過程為比較男子項(xiàng)目總分 void

36、manrankings(LinkList &L1,int n) LinkList p; int z,i,j,y; printf("參加這次比賽的學(xué)校的男子項(xiàng)目的成績排名:\n"); p=L1->next; //先把每個學(xué)校的男子項(xiàng)目總分依次遍歷，存放在數(shù)組sz中。 for(i=0;i<=n-1;i++) z[i]=p->d1; p=p->next; //再對數(shù)組sz用冒泡排序法進(jìn)行從小到大排序 for(i=1;i<=n-1;i++) for(j=1;j<=n-i;j++) if(sz[j-1]>sz[j]) y=sz[j-1]; sz[j-1]=sz[j]; s

37、z[j]=y; z=1; //把線性鏈表L1按男子項(xiàng)目總分從大到小的順序排列，并打印名次 for(i=n-1;i>=0;i--) p=L1->next; if(i>0) while(sz[i]==sz[i-1]) i--; //在鏈表L1中找到與sz[i] 相等的節(jié)點(diǎn)的位置，并打印出名次信息 for(j=1;j<=n;j++) if(sz[i]==p->d1) printf("第%d 名%s :%d 分\n",z,p->data,p->d1); z++; p=p->next; 參加這次比賽的學(xué)校的女子項(xiàng)目的成績排名的算法： //女子項(xiàng)目排名算法代碼與上述學(xué)?？偡?/p>

38、的排名算法完全一致，其中女子項(xiàng)目排序的過程為比較女子項(xiàng)目總分 void womanrankings(LinkList &L1,int n) LinkList p; int z,i,j,y; printf("參加這次比賽的學(xué)校的女子項(xiàng)目的成績排名:\n"); p=L1->next; //先把每個學(xué)校的女子項(xiàng)目總分依次遍歷，存放在數(shù)組sz中 for(i=0;i<=n-1;i++) sz[i]=p->d2; p=p->next; //再對數(shù)組sz用冒泡排序法進(jìn)行從小到大排序 for(i=1;i<=n-1;i++) for(j=1;j<=n-i;j++) if(sz[j-1]

39、>sz[j]) y=sz[j-1]; sz[j-1]=sz[j]; sz[j]=y; z=1; //把線性鏈表L1按女子項(xiàng)目總分從大到小的順序排列，并打印名次 for(i=n-1;i>=0;i--) p=L1->next; if(i>0) //如果值相等則鏈表指針直接指向下一個，不用交換位置 while(sz[i]==sz[i-1]) i--; //在鏈表L1中找到與sz[i] 相等的節(jié)點(diǎn)的位置，并打印出名次信息 for(j=1;j<=n;j++) if(sz[i]==p->d2) printf("第%d 名%s :%d 分\n",z,p->data,p->d2)

40、; z++; p=p->next; void main () int i,j,z,x,n,m,w; //聲明學(xué)校鏈表 LinkList p,q,L1; //p,q沒有實(shí)際意義，L1是有實(shí)際意義，是儲存學(xué)校信息 //聲明項(xiàng)目鏈表 LinkList1 r,s,L2,L3; // 同上 男子男子鏈表，女子想么鏈表 do printf("*************************************\n"); printf("****1 輸入基本信息 ****\n"); printf("****2 查詢某校各個項(xiàng)目

41、的成績 ****\n"); printf("****3 查詢某個項(xiàng)目的比賽結(jié)果 ****\n"); printf("****4 結(jié)束本程序 ****\n"); printf("*************************************\n"); printf("請選擇您想進(jìn)行的操作\n"); //輸入1,或2或3 選擇功能 scanf("%d",&z); //z=2查詢某校各個項(xiàng)目的成績 if(z==2) r=L2->next; printf("請輸入您想查尋的學(xué)校的名字:\n"); //輸入待查詢學(xué)校的名稱

42、s = (LinkList1)malloc(sizeof(Lnode1));//存儲學(xué)校的名字 scanf("%s",&s->data);//輸出查詢結(jié)果 //輸出查詢信息 for(i=1;i<=m;i++) // m為男子項(xiàng)目個數(shù) 字符串比較里面的是否相等，相等=0，不相等不=0 第一名的成績 第一名學(xué)校 if(strcmp(r->data1,s->data)==0) printf("貴校榮獲男子項(xiàng)目%s 的第1名，他該項(xiàng)目的成績是：%d\n",r->data,r->da1); if(strcmp(r->data2,s->data)==0) printf(

43、"貴校榮獲男子項(xiàng)目%s 的第2名，他該項(xiàng)目的成績是：%d\n",r->data,r->da2); if(strcmp(r->data3,s->data)==0) printf("貴校榮獲男子項(xiàng)目%s 的第3名，他該項(xiàng)目的成績是：%d\n",r->data,r->da3); if(strcmp(r->data4,s->data)==0) printf("貴校榮獲男子項(xiàng)目%s 的第4名，他該項(xiàng)目的成績是：%d\n",r->data,r->da4); if(strcmp(r->data5,s->data)==0) printf("貴校榮獲男子項(xiàng)目%s 的第5名，他該項(xiàng)目的成績是：%d\n",r

44、->data,r->da5); r=r->next; //男子項(xiàng)目的鏈表 r=L3->next; for(i=1;i<=w;i++) if(strcmp(r->data1,s->data)==0) printf("貴校榮獲女子項(xiàng)目%s 的第1名，她該項(xiàng)目的成績是：%d\n",r->data,r->da1); if(strcmp(r->data2,s->data)==0) printf("貴校榮獲女子項(xiàng)目%s 的第2名，她該項(xiàng)目的成績是：%d\n",r->data,r->da2); if(strcmp(r->data3,s->data)==0) printf("貴校榮獲女子

45、項(xiàng)目%s 的第3名，她該項(xiàng)目的成績是：%d\n",r->data,r->da3); if(strcmp(r->data4,s->data)==0) printf("貴校榮獲女子項(xiàng)目%s 的第4名，她該項(xiàng)目的成績是：%d\n",r->data,r->da4); if(strcmp(r->data5,s->data)==0) printf("貴校榮獲女子項(xiàng)目%s 的第5名，她該項(xiàng)目的成績是：%d\n",r->data,r->da5); r=r->next; //查詢學(xué)校結(jié)束 //z=3查詢某個項(xiàng)目的比賽結(jié)果 if(z==3) printf("請輸入您想查尋的項(xiàng)目的名字:\n");

46、//輸入待查詢的項(xiàng)目名稱 s = (LinkList1)malloc(sizeof(Lnode1)); scanf("%s",&s->data); //存data里 r=L2->next; for(i=1;i<=m;i++) if(strcmp(r->data,s->data)==0) if(strlen(r->data4)==0) printf("第1名%s ,第2名%s,第3名%s\n",r->data1,r->data2,r->data3); if(strlen(r->data4)>0) printf("第1名%s ,第2名%s,第3名%s,第4名%s,第5名%s\n"

47、,r->data1,r->data2,r->data3,r->data4,r->data5); r=r->next; r=L3->next; //打印項(xiàng)目比賽結(jié)果 for(i=1;i<=w;i++) if(strcmp(r->data,s->data)==0) if(strlen(r->data4)==0) printf("第1名%s ,第2名%s,第3名%s\n",r->data1,r->data2,r->data3); //字長 沒有輸入第四名 strlen(r->data4)==0 if(strlen(r->data4)>0) printf(

48、"第1名%s ,第2名%s,第3名%s,第4名%s,第5名%s\n",r->data1,r->data2,r->data3,r->data4,r->data5); r=r->next; if(z==1) //輸入部分 //輸入學(xué)校的個數(shù)n printf("請輸入?yún)⒓舆@次比賽的學(xué)校的個數(shù)：\n"); scanf("%d",&n); //構(gòu)建鏈表L1，依次輸入n個學(xué)校的名稱。 schoolname(L1,n); q=L1->next; //把L1鏈表中的總分da全部初始化為0 for(i=1;i<=n;i++) q->da=0; //初始化 q->d1=0;

49、 q->d2=0; q=q->next; //輸入男子個項(xiàng)目總數(shù)m printf("\n請輸入這次比賽的男子項(xiàng)目的個數(shù)：\n"); scanf("%d",&m); //構(gòu)建男子項(xiàng)目鏈表L2輸入m個男子運(yùn)動項(xiàng)目名字 mansports(L2,m); r=L2->next; //依次m個男子項(xiàng)目的結(jié)果 for(i=1;i<=m;i++) printf("如果此次%s 比賽只取前3名的成績請輸入1，若只取前5名的成績請輸入2!\n",r->data); //輸入1或2 選擇成績記錄的方式 scanf("%d",&z); printf("請輸入第1名所來自的學(xué)校的名字和他該項(xiàng)

50、目的成績：\n"); //輸入第1名學(xué)校名稱和項(xiàng)目成績 scanf("%s%d",&r->data1,&r->da1); q=L1->next; for(j=1;j<=n;j++) if(strcmp(r->data1,q->data)==0) if(z==1) {q->da=q->da+r->da1;q->d1=q->d1+r->da1;}//把項(xiàng)目的成績把對應(yīng)的項(xiàng)目的成績加到學(xué)校里 先把第一名的成績加到對應(yīng)的學(xué)校 加到男子項(xiàng)目總分 if(z==2) {q->da=q->da+r->da1;q->d1=q->d1+r->da1;} q=q->next; prin

51、tf("請輸入第2名所來自的學(xué)校的名字和他該項(xiàng)目的成績：\n"); //輸入第2名學(xué)校名稱和項(xiàng)目成績 scanf("%s%d",&r->data2,&r->da2); q=L1->next; for(j=1;j<=n;j++) if(strcmp(r->data2,q->data)==0) if(z==1) {q->da=q->da+r->da2;q->d1=q->d1+r->da2;} if(z==2) {q->da=q->da+r->da2;q->d1=q->d1+r->da2;} q=q->next; printf("請輸入第3名所來自的學(xué)校的名字和他該項(xiàng)目

52、的成績：\n"); //輸入第3名學(xué)校名稱和項(xiàng)目成績 scanf("%s%d",&r->data3,&r->da3); q=L1->next; for(j=1;j<=n;j++) if(strcmp(r->data3,q->data)==0) if(z==1) {q->da=q->da+r->da3;q->d1=q->d1+r->da3;} if(z==2) {q->da=q->da+r->da3;q->d1=q->d1+r->da3;} q=q->next; //如果z=2，則繼續(xù)輸入第四，第五名的學(xué)校名稱和項(xiàng)目成績。 if(z==2) printf("請輸入第

53、4名所來自的學(xué)校的名字和他該項(xiàng)目的成績\n");//輸入第4名的學(xué)校名稱和項(xiàng)目成績。 scanf("%s%d",&r->data4,&r->da4); q=L1->next; for(j=1;j<=n;j++) if(strcmp(r->data4,q->data)==0) {q->da=q->da+r->da4;q->d1=q->d1+r->da4;} q=q->next; printf("請輸入第5名所來自的學(xué)校的名字和他該項(xiàng)目的成績：\n");//輸入第5名的學(xué)校名稱和項(xiàng)目成績。 scanf("%s%d",&r->data5,&r->da5); q=L1->next;

54、for(j=1;j<=n;j++) if(strcmp(r->data5,q->data)==0) {q->da=q->da+r->da4;q->d1=q->d1+r->da4;} q=q->next; r=r->next; //輸入男子項(xiàng)目完畢 printf("\n請輸入這次比賽的女子項(xiàng)目的個數(shù)：\n"); //輸入女子項(xiàng)目的的個數(shù)w scanf("%d",&w); //構(gòu)建鏈表L3，輸入w個項(xiàng)目名稱 womansports(L3,w); r=L3->next; //依次對w個女子項(xiàng)目進(jìn)行結(jié)果記錄 for(i=1;i<=w;i++) printf("如果此次%s 比

55、賽只取前3名的成績請輸入1，若只取前5名的成績請輸入2!\n",r->data); //輸入1或2 選擇記錄的個數(shù) scanf("%d",&x); printf("請輸入第1名所來自的學(xué)校的名字和他該項(xiàng)目的成績：\n"); //輸入第 1 名所來自的學(xué)校的名字和他該項(xiàng)目的成績 scanf("%s%d",&r->data1,&r->da1); q=L1->next; for(j=1;j<=n;j++) if(strcmp(r->data1,q->data)==0) if(x==1) {q->da=q->da+r->da1;q->d2=q->d2+r->da1;} if(x==

56、2) {q->da=q->da+r->da1;q->d2=q->d2+r->da1;} q=q->next; printf("請輸入第2名所來自的學(xué)校的名字和他該項(xiàng)目的成績：\n"); //輸入第 2名所來自的學(xué)校的名字和他該項(xiàng)目的成績 scanf("%s%d",&r->data2,&r->da2); q=L1->next; for(j=1;j<=n;j++) if(strcmp(r->data2,q->data)==0) if(x==1) {q->da=q->da+r->da2;q->d2=q->d2+r->da2;} if(x==2) {q->da=q->da+r->da

57、2;q->d2=q->d2+r->da2;} q=q->next; printf("請輸入第3名所來自的學(xué)校的名字和他該項(xiàng)目的成績：\n"); //輸入第 3名所來自的學(xué)校的名字和他該項(xiàng)目的成績 scanf("%s%d",&r->data3,&r->da3); q=L1->next; for(j=1;j<=n;j++) if(strcmp(r->data3,q->data)==0) if(x==1) {q->da=q->da+r->da3;q->d2=q->d2+r->da3;} if(x==2) {q->da=q->da+r->da3;q->d2=q->d2+r->da3;

58、} q=q->next; if(x==2) printf("請輸入第4名所來自的學(xué)校的名字和他該項(xiàng)目的成績：\n");//輸入第4名所來自的學(xué)校的名字和他該項(xiàng)目的成績 scanf("%s%d",&r->data4,&r->da4); q=L1->next; for(j=1;j<=n;j++) if(strcmp(r->data4,q->data)==0) {q->da=q->da+r->da4;q->d2=q->d2+r->da4;} q=q->next; printf("請輸入第5名所來自的學(xué)校的名字和他該項(xiàng)目的成績：\n");//輸入第 5 名所來自的學(xué)校的名字和他該項(xiàng)目

59、的成績 scanf("%s%d",&r->data5,&r->da5); q=L1->next; for(j=1;j<=n;j++) if(strcmp(r->data5,q->data)==0) {q->da=q->da+r->da5;q->d2=q->d2+r->da5;} q=q->next; r=r->next; //輸入女子項(xiàng)目完畢 p=L1->next; printf("參加這次比賽的學(xué)校的成績?yōu)?\n"); //輸出n個學(xué)校的分?jǐn)?shù) for(i=1;i<=n;i++) //n個學(xué)校 第一個節(jié)點(diǎn)開始一直打印到n個 printf("%s :總分：%d 分男子團(tuán)體總分：%d 分女子團(tuán)體總分：%d 分\n",p->data,p->da,p->d1,p->d2); //學(xué)校的名字…….. p=p->next; // p指向?qū)W校的鏈表 打印完之后指向下一個節(jié)點(diǎn) //把團(tuán)體總分按照從大到小進(jìn)行排序并打印 schoolrankings (L1,n); //把男子總分按照從大到小進(jìn)行排序并打印 manrankings (L1,n); //把女子總分按照從大到小進(jìn)行排序并打印 womanrankings (L1,n); //輸入部分結(jié)束 while(z!=4); // printf("\n"); 【精品文檔】第 19 頁