學(xué)生搭配問(wèn)題說(shuō)明書

*******************實(shí)踐教學(xué)*******************蘭州理工大學(xué)計(jì)算機(jī)與通信學(xué)院2023年春季學(xué)期算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目：學(xué)生搭配問(wèn)題專業(yè)班級(jí)：計(jì)算機(jī)四班姓名：趙文基學(xué)號(hào)：09240412指導(dǎo)教師：張其文成績(jī)：____________目錄摘要2序言3正文41.需求分析42.概要設(shè)計(jì)43.運(yùn)行環(huán)境54.開發(fā)工具和編程語(yǔ)言55.詳細(xì)設(shè)計(jì)5程序設(shè)計(jì)過(guò)程中的關(guān)鍵算法：56.函數(shù)調(diào)用關(guān)系圖67.調(diào)試分析78.測(cè)試結(jié)果8參考文獻(xiàn)12總結(jié)13致謝14附件I局部程序源代碼15摘要1.系統(tǒng)的主要任務(wù)學(xué)生搭配問(wèn)題內(nèi)容是：一班有m個(gè)女生,有n個(gè)男生(m不等于n),現(xiàn)要開一個(gè)舞會(huì).男女生分別編號(hào)坐在舞池的兩邊的椅子上。每曲開始時(shí),依次從男生和女生中各出一人配對(duì)跳舞,本曲沒(méi)成功配對(duì)者坐著等待下一曲找舞伴。應(yīng)用循環(huán)隊(duì)列來(lái)實(shí)現(xiàn)此程序。2.設(shè)計(jì)方法循環(huán)隊(duì)列是一種環(huán)狀的隊(duì)列并且對(duì)頭元素指向隊(duì)尾元素，學(xué)生搭配問(wèn)題是典型的只有采用循環(huán)隊(duì)列才能解決的問(wèn)題,實(shí)驗(yàn)說(shuō)明該算法的空間復(fù)雜度優(yōu)于其他算法，通過(guò)這次對(duì)學(xué)生搭配問(wèn)題的解決可以更好的理解和運(yùn)用循環(huán)隊(duì)列。關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；C語(yǔ)言；循環(huán)隊(duì)列序言數(shù)據(jù)結(jié)構(gòu)是一門專業(yè)技術(shù)根底課，它對(duì)學(xué)習(xí)者的的要求很明確：學(xué)會(huì)分析、研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用設(shè)計(jì)所需的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時(shí)間分析和空間分析的技術(shù)。其次，該課程的學(xué)習(xí)過(guò)程也是復(fù)雜程序設(shè)計(jì)的訓(xùn)練過(guò)程，要求學(xué)習(xí)者編寫的程序結(jié)構(gòu)或設(shè)計(jì)的程序結(jié)構(gòu)體清楚、正確、易讀，符合軟件工程的標(biāo)準(zhǔn)。循環(huán)隊(duì)列是一種重要的鏈?zhǔn)浇Y(jié)構(gòu)，其特殊性在于需附設(shè)兩個(gè)指針front和rear分別指示對(duì)頭元素及隊(duì)尾元素的位置且對(duì)頭和隊(duì)尾相鄰接，臆造的環(huán)狀空間巧妙的解決了插入和刪除元素可能出現(xiàn)的假溢出現(xiàn)象。本設(shè)計(jì)采用目前最通用的程序設(shè)計(jì)語(yǔ)言之一——C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言，循環(huán)隊(duì)列作為數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。充分考慮了循環(huán)隊(duì)列的特點(diǎn)僅通過(guò)對(duì)兩個(gè)循環(huán)隊(duì)列的出、入列操作，就簡(jiǎn)單的實(shí)現(xiàn)了要求，動(dòng)態(tài)的模擬出了舞池兩邊男女生的搭配情況。該程序通俗易懂且實(shí)用性強(qiáng)，其他類似的算法均可借鑒和參考使用。并且該程序清單詳細(xì)具體、全面、具有很強(qiáng)的可讀性。正文1.需求分析核心問(wèn)題：循環(huán)隊(duì)列的應(yīng)用數(shù)據(jù)模型〔邏輯結(jié)構(gòu)〕：循環(huán)隊(duì)列〔兩個(gè)〕，將男生、女生兩組人分別存放，以后實(shí)現(xiàn)循環(huán)配對(duì)輸出。存儲(chǔ)結(jié)構(gòu)：循環(huán)鏈表核心算法：循環(huán)隊(duì)列的入隊(duì)，出隊(duì)，判隊(duì)滿，判隊(duì)空。輸入數(shù)據(jù)：男生人數(shù)、女生人數(shù)，歌曲數(shù)量輸出數(shù)據(jù)：每一首歌曲播放時(shí)，男生和女生搭配情況〔輸出編號(hào)〕當(dāng)要查找的男女搭配時(shí)輸出歌曲編號(hào)，和他們搭配的總次數(shù)。通過(guò)以上分析，該程序具有可行性。2.概要設(shè)計(jì)算法設(shè)計(jì)思想隊(duì)列〔Queue〕是只允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的運(yùn)算限制的線性表。循環(huán)隊(duì)列是在隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)中，除了用乙組地址連續(xù)的存儲(chǔ)單元一次存放從隊(duì)列頭到隊(duì)列尾的元素外，尚需附設(shè)兩個(gè)指針front和rear分別指示隊(duì)列頭和隊(duì)列尾元素的位置。循環(huán)隊(duì)列〔兩個(gè)〕，將男生、女生兩組人分別存放，以實(shí)現(xiàn)循環(huán)配對(duì)輸出。循環(huán)隊(duì)列的入隊(duì)，出隊(duì)，判隊(duì)滿，判隊(duì)空。要模擬動(dòng)態(tài)地顯示出現(xiàn)題目中所要求的循環(huán)，我們要先建立兩個(gè)循環(huán)隊(duì)列SqQueue和SqQueue2.將男生、女生兩組人分別存入這兩個(gè)隊(duì)列。以實(shí)現(xiàn)他們的配對(duì)輸出，這是循環(huán)隊(duì)列固有的特性。利用循環(huán)隊(duì)列的特性，將男女生分別進(jìn)行入隊(duì)列和出隊(duì)列操作，且實(shí)現(xiàn)搭配輸出。循環(huán)隊(duì)列的長(zhǎng)度分別設(shè)為男女生的個(gè)數(shù)即可。在計(jì)算機(jī)終端輸出的結(jié)果是：根據(jù)要求輸出男生女生搭配情況。3.運(yùn)行環(huán)境硬件開發(fā)環(huán)境：PC機(jī)軟件開發(fā)環(huán)境：VisualC++6.0操作系統(tǒng)環(huán)境：Windows74.開發(fā)工具和編程語(yǔ)言軟件開發(fā)工具：VisualC++6.0編程語(yǔ)言：C語(yǔ)言5.詳細(xì)設(shè)計(jì)建立鏈?zhǔn)窖h(huán)隊(duì)列來(lái)分別存儲(chǔ)男生和女生，然后調(diào)用入隊(duì)出隊(duì)函數(shù)實(shí)現(xiàn)循環(huán)隊(duì)列的配對(duì)輸出。為了充分利用向量空間，克服上述存儲(chǔ)結(jié)構(gòu)上溢現(xiàn)象的方法是將向量空間想象為一個(gè)首尾相接的圓環(huán)，存儲(chǔ)在其中成為循環(huán)隊(duì)列。再循環(huán)隊(duì)列中進(jìn)行入隊(duì)、出隊(duì)操作時(shí)，頭指針仍要加1，向前移動(dòng)。只不過(guò)當(dāng)頭指針指向上界時(shí)其加1操作變?yōu)橹赶蛳陆?，這樣就可以通過(guò)出隊(duì)再入隊(duì)來(lái)實(shí)現(xiàn)男生女生的循環(huán)搭配了。程序設(shè)計(jì)過(guò)程中的關(guān)鍵算法：關(guān)鍵算法之一：初始化隊(duì)列VoidInitQueue(LinkQueue&Q){QueuePtrp;P=(QueuePtr)malloc(sizeof(QNode));Q.front=p;Q.rer=p;Q.front->next=NULL;}關(guān)鍵算法之二：入隊(duì)函數(shù)VoidEnQueue(LinkQueue&Q,intnum){QueuePtrp;P=(QueuePtr)malloc(sizeof(QNode));P->num=num;p->next=NULL;Q.rer->next=p;Q.rer=p;}關(guān)鍵算法之三：出隊(duì)函數(shù)VoidDeQueue(LinkQueue&Q,int&num){QueuePtrp,q;If(Q.front==Q.rear)Printf("隊(duì)列為空")；P=Q.front->next;Num=p->num;Q.front->next=p->next;q=p->next;If(Q.rear==q)Q.rear=Q.front;Free(p);}關(guān)鍵算法之四：輸出第i首曲子時(shí)女隊(duì)的情況Voidprintf(LinkQueue&F,inti){QueuePtrp;Intn=1;While(n<i){Printf("_");n++;}P=F.front->next;While(F.rear!=p){Printf("%d",p->num);P=p->next;Printf("%d\n",p-num);}函數(shù)調(diào)用關(guān)系圖主函數(shù)main主函數(shù)main主界面主界面查找配對(duì)每曲配對(duì)退出系統(tǒng)數(shù)據(jù)輸入查找配對(duì)每曲配對(duì)退出系統(tǒng)數(shù)據(jù)輸入圖6.1函數(shù)調(diào)用圖7.調(diào)試分析測(cè)試數(shù)據(jù)：編號(hào)12345男生〔5人〕abcde女生〔3人〕aabbccA〔錯(cuò)誤分類〕曲子數(shù)10測(cè)試圖如下：圖7.1數(shù)據(jù)測(cè)試圖測(cè)試中出現(xiàn)的問(wèn)題描述：女生數(shù)量設(shè)定為3，但實(shí)際輸入女生數(shù)超過(guò)3沒(méi)有錯(cuò)誤警告，說(shuō)明程序還存在一定的漏洞。在輸入數(shù)據(jù)函數(shù)voidCreateList_L(LinkList&L1,LinkList&L2,int&m,int&n)中存在不健全，在接收男生或女生數(shù)據(jù)時(shí)沒(méi)有對(duì)數(shù)據(jù)個(gè)數(shù)〔m或n〕進(jìn)行合理性檢測(cè)。改良方法：在輸入數(shù)據(jù)函數(shù)voidCreateList_L(LinkList&L1,LinkList&L2,int&m,int&n)中參加限制語(yǔ)句if(i>m)printf〔“超出限制〞〕;刪除剛輸入數(shù)據(jù)；提示重新輸入；使得輸入男生數(shù)〔女生數(shù)〕大于預(yù)設(shè)值時(shí)進(jìn)行提醒，并進(jìn)行修正。8.測(cè)試結(jié)果測(cè)試輸入數(shù)據(jù)：男女生的個(gè)數(shù)及姓名、曲子數(shù)和要查找的男女生編號(hào)編號(hào)12345男生abcde女生aabbcc曲子數(shù)10輸出結(jié)果為：每首曲子男女生搭配的情況程序運(yùn)行界面如下：圖8.1輸入數(shù)據(jù)時(shí)界面圖8.2輸出每首曲子配對(duì)情況界面圖8.3輸出某曲子配對(duì)情況界面圖8.4輸出程序結(jié)束情況界面參考文獻(xiàn)〔1〕嚴(yán)蔚敏等，數(shù)據(jù)結(jié)構(gòu)〔C語(yǔ)言版〕.北京清華大學(xué)出版社,2007年〔2〕嚴(yán)蔚敏等，數(shù)據(jù)結(jié)構(gòu)題集〔C語(yǔ)言版〕.北京清華大學(xué)出版社，2007年〔3〕譚浩強(qiáng)著，C程序設(shè)計(jì)〔第三版〕.北京清華大學(xué)出版社，2005年〔4〕《DATASTRUCTUREWITHC++》.WilliamFord,WilliamTopp.清華大學(xué)出版社〔影印版〕.〔5〕數(shù)據(jù)結(jié)構(gòu)與算法分析〔Java版〕,APracticalIntroductiontoDataStructuresandAlgorithmAnalysisJavaEditionCliffordA.Shaffer,張銘,劉曉丹譯電子工業(yè)出版社2001年1月總結(jié)運(yùn)用循環(huán)隊(duì)列的根本操作順利的解決學(xué)生舞曲搭配問(wèn)題，主要利用用循環(huán)隊(duì)列的環(huán)狀結(jié)構(gòu)，循環(huán)地執(zhí)行出列入列操作并在出隊(duì)列時(shí)進(jìn)行配對(duì)并輸出配對(duì)情況，而整個(gè)過(guò)程不需要不需要移動(dòng)元素使程序在空間復(fù)雜度上降到最小，采用指針的移動(dòng)大大加快了程序的執(zhí)行效率。并且對(duì)輸入進(jìn)行了改良，以防止用戶隨意輸入時(shí)出現(xiàn)的各種意想不到的錯(cuò)誤。系統(tǒng)整體上比擬完美，無(wú)論是輸入、輸出，還是整個(gè)系統(tǒng)的界面，都非常美觀、簡(jiǎn)潔、大方。致謝首先，我們要感謝學(xué)校給我們提供了此次課程設(shè)計(jì)的時(shí)機(jī)，能讓同學(xué)們?cè)谝黄饘W(xué)習(xí)與研究，讓我們有時(shí)機(jī)對(duì)所學(xué)的理論知識(shí)進(jìn)行實(shí)踐。其次，我們還要特別感謝我們的輔導(dǎo)老師張其文老師，在他的精心輔導(dǎo)和幫助下，我們的設(shè)計(jì)才得以順利完成。對(duì)他為我們的設(shè)計(jì)所提出的珍貴意見表示忠心的感謝！最后、在論文的寫作過(guò)程中，也得到了許多同學(xué)的珍貴建議，同時(shí)還到許多校友的支持和幫助，在此一并致以誠(chéng)摯的謝意。附件I局部程序源代碼#include<stdio.h>#include<time.h>#include<dos.h>#include<stdlib.h>#include<string.h>#defineMAX200#defineMAXNAME20typedefstructLNode{ intnum;//編號(hào)charname[MAXNAME];charsex;//性別，'F'表示女性，'M'表示男性structLNode*next;}LNode,*LinkList;inttime(void)//系統(tǒng)時(shí)間函數(shù){time_ttimer;structtm*tblock;/*getstimeofday*/timer=time(NULL);/*convertsdate/timetoastructure*/tblock=localtime(&timer);printf("\t\t\t\t\t當(dāng)前時(shí)刻:%s",asctime(tblock));return0;}voidsleep(clock_twait)//延遲函數(shù){clock_tgoal;goal=wait+clock();while(goal>clock());}voidCreateList_L(LinkList&L1,LinkList&L2,int&m,int&n){printf("\n\n\t\t\t\t^o^參加舞會(huì)學(xué)生名單^o^\n");printf("\n\n\t\t請(qǐng)輸入女生數(shù)量：");scanf("%d",&m);while(m<1){printf("\n\n\t\t\t\tERROR\n\n\t\t\t請(qǐng)重新輸入女生數(shù)量");sleep(1000);//voidsleep(clock_twait)放在前system("CLS");printf("\n\n\t\t\t\t^o^參加舞會(huì)學(xué)生名單^o^\n");printf("\n\n\t\t請(qǐng)輸入女生數(shù)量：");scanf("%d",&m);}printf("\t\t請(qǐng)輸入男生數(shù)量：");scanf("%d",&n);while(n<1){printf("\n\n\t\t\t\tERROR\n\n\t\t\t請(qǐng)重新輸入男生數(shù)量");sleep(1000);system("CLS");printf("\n\n\t\t\t\t^o^參加舞會(huì)學(xué)生名單^o^\n");printf("\n\n\t\t請(qǐng)輸入女生數(shù)量：%d",m);printf("\n\t\t請(qǐng)輸入男生數(shù)量：");scanf("%d",&n);}inti,choice,numw,numn,b[MAX],j;numw=numn=0;chara[MAX][MAXNAME];LinkListp1,p2,q;//,，不,一，樣的p1=p2=L1=L2=NULL;printf("\t\t\t**************");printf("\n\t\t\t*歡送參加舞會(huì)*\n");printf("\t\t\t**************\n");printf("\t\t請(qǐng)輸入學(xué)生的情況\n");for(i=0;i<(m+n)&&i<MAX;i++){if(i>=5){sleep(500);system("CLS");printf("\n\n\t\t\t\t^o^參加舞會(huì)學(xué)生名單^o^\n");printf("\n\n\t\t請(qǐng)輸入女生數(shù)量：%d",m);printf("\n\t\t請(qǐng)輸入男生數(shù)量：%d\n",n);printf("\t\t\t**************");printf("\n\t\t\t*歡送參加舞會(huì)*\n");printf("\t\t\t**************\n");printf("\t\t請(qǐng)輸入學(xué)生的情況\n");for(j=i-4;j<i;j++){printf("\t\t第%d個(gè)人姓名:%s\n",j+1,a[j]);printf("\t\t性別<1girl，2boy>:%d\n",b[j]);}}printf("\t\t第%d個(gè)人姓名:",i+1);scanf("%s",a[i]);printf("\t\t性別<1girl，2boy>:");scanf("%d",&choice);///////////////scanf("sex:%d",&choice);錯(cuò)錯(cuò)b[i]=choice;q=(LinkList)malloc(sizeof(LNode));if(q==NULL)exit(-1);strcpy(q->name,a[i]);if(choice==1){numw++;q->num=numw;if(L1==NULL){L1=q;p1=q;}//不帶頭結(jié)點(diǎn)else{p1->next=q;p1=q;}p1->next=L1;//循環(huán)}else{numn++;q->num=numn;if(L2==NULL){L2=q;p2=q;}//不帶頭結(jié)點(diǎn)else{p2->next=q;p2=q;}p2->next=L2;//循環(huán)}}}voidPrint1(LinkListL,intm){LinkListp;inti;p=L;for(i=1;i<=m;i++){printf("%s",p->name);printf("%3c",'');p=p->next;}}voidPrint2(LinkList&p,intm,intn){inti;LinkListq;for(i=1;i<=m;i++){printf("%s",p->name);printf("%3c",'');p=p->next;}q=p;for(;i<=n;i++){printf("%s",q->name);printf("%3c",'');q=q->next;}}voidMatch(LinkListL1,LinkListL2,intm,intn){intk,i,j;LinkListp;printf("\n\n\n\n\t\t\t\t^o^每曲配對(duì)情況^o^");printf("\n\n\t\t請(qǐng)輸入歌曲的編號(hào)：<");scanf("%d",&k);printf(">");while(k<=0){printf("\n\t\t\tERROR!!!\n\t\t請(qǐng)重新輸入歌曲的編號(hào)");sleep(1000);system("CLS");printf("\n\n\n\n\t\t\t\t^o^每曲配對(duì)情況^o^");printf("\n\n\t\t請(qǐng)輸入歌曲的編號(hào)：<");scanf("%d",&k);printf(">");}if(m<n){p=L2;for(i=1;i<=k;i++){system("CLS");printf("\n\n\n\n\t\t\t\t^o^每曲配對(duì)情況^o^");printf("\n\n\t\t請(qǐng)輸入曲子編號(hào)：<%d>",k);printf("\n\n\n\n\n\t\t\t\t第<%2d>曲配對(duì)情況\n\n\n",i);printf("\t\t");Print1(L1,m);printf("\n\t\t");for(j=1;j<=m;j++)printf("|");printf("\n\t\t");Print2(p,m,n);printf("\n\n");sleep(1000);}}else{p=L1;for(i=1;i<=k;i++){system("CLS");printf("\n\n\n\n\t\t\t\t^o^每曲配對(duì)情況^o^");printf("\n\n\t\t請(qǐng)輸入曲子編號(hào)：<%d>",k);printf("\n\n\n\n\n\t\t\t\t第<%2d>曲配對(duì)情況\n\n\n",i);printf("\t\t");Print2(p,n,m);printf("\n\t\t");for(j=1;j<=n;j++)printf("|");printf("\n\t\t");Print1(L2,n);sleep(1000);printf("\n\n");}}}voidXXXXXX(LinkListL,intloc,LinkList&p){inti;if(loc==1)p=L;else{p=L;for(i=1;i<loc;i++){p=p->next;}}}voidXHEY(LinkListL1,LinkListL2,intm,intn){intx,y,flag=1,k,loc1,loc2,last;LinkListp1,p2,p11,p22;while(flag!=2){system("CLS");printf("\n\n\n\t\t\t\t^o^查找配對(duì)跳舞情況^o^\n\n");printf("\n\t\t請(qǐng)輸入你想知道的女生和男生的編號(hào)\n\t\t女生的編號(hào):");scanf("%d",&y);while(y>m||y<1){printf("\t\t\tERROR!!!\n\t\t請(qǐng)重新輸入女生的編號(hào)");sleep(1000);system("CLS");printf("\n\n\n\t\t\t\t^o^查找配對(duì)跳舞情況^o^\n");printf("\n\t\t請(qǐng)輸入你想知道的女生和男生的編號(hào)\n\t\t女生的編號(hào):");scanf("%d",&y);}printf("\t\t男生的編號(hào):");scanf("%d",&x);while(x>n||x<1){printf("\t\t\tERROR!!!\n\t\t請(qǐng)重新輸入男生的編號(hào)");sleep(1000);system("CLS");printf("\n\n\n\t\t\t\t^o^查找配對(duì)跳舞情況^o^\n");printf("\n\t\t請(qǐng)輸入你想知道的女生和男生的編號(hào)\n\t\t女生的編號(hào):%d\n",y);printf("\t\t男生的編號(hào):");scanf("%d",&x);}printf("\n\t\t歌曲的編號(hào):");scanf("%d",&k);while(k<1){printf("\t\t\tERROR!!!\n\t\t請(qǐng)重新輸入歌曲的編號(hào)");sleep(1000);system("CLS");printf("\n\n\n\t\t\t\t^o^查找配對(duì)跳舞情況^o^\n");printf("\n\t\t請(qǐng)輸入你想知道的女生和男生的編號(hào)\n\t\t女生的編號(hào):%d\n",y);printf("\t\t男生的編號(hào):%d\n",x);scanf("%d",&k);}printf("\n\n\n");if(m<n){last=((k-1)*m)%n;loc1=(x-last+n)%n;XXXXXX(L2,x,p1);if(loc1>0&&loc1<=m){XXXXXX(L1,loc1,p11);}elseprintf("\t\t在第<%4d>曲編號(hào)為<%4d>的男生(%s)沒(méi)有舞伴\n\n",k,x,p1->name);XXXXXX(L1,y,p2);loc2=(last+y)%m;XXXXXX(L2,loc2,p22);if(loc2==x||loc1==y)printf("\t\t編號(hào)為<%4d>的男生(%s)和編號(hào)為<%4d>的女生(%s)在第(%4d)首歌配對(duì)跳舞\n\n\n",x,p1->name,y,p2->name,k);else{if(loc1>0&&loc1<=m)printf("\t編號(hào)為<%4d>的男生(%s)在第(%4d)首歌和編號(hào)為<%4d>的女生(%s)配對(duì)跳舞\n\n",x,p1->name,k,y,p11->name);printf("\t編號(hào)為<%4d>的女生(%s)在第(%4d)首歌和編號(hào)為<%4d>的男生(%s)配對(duì)跳舞\n\n",x,p2->name,k,y,p22->name);}}else{last=((k-1)*n)%m;loc1=(y-last+m)%m;XXXXXX(L1,y,p1);if(loc1>0&&loc1<=n){XXXXXX(L1,loc1,p11);}elseprintf("\t\t在第<%4d>曲編號(hào)為<%4d>的女生(%s)沒(méi)有舞伴\n\n",k,x,p1->name);XXXXXX(L2,x,p2);loc2=(last+x)%m;XXXXXX(L1,loc2,p22);if(loc2==y||loc1==x)printf("\t\t編號(hào)為<%4d>的男生(%s)和編號(hào)為<%4d>的女生(%s)在第(%4d)首歌配對(duì)跳舞\n\n\n",x,p1->name,y,p2->name,k);else{printf("\t編號(hào)為<%4d>的男生(%s)在第(%4d)首歌和編號(hào)為<%4d>的女生(%s)配對(duì)跳舞\n\n",x,p2->name,k,y,p22->name);if(loc1>0&&loc1<=m)printf("\t編號(hào)為<%4d>的女生(%s)在第(%4d)首歌和編號(hào)為<%4d>的男生(%s)配對(duì)跳舞\n\n",x,p1->name,k,y,p11->name);}}printf("\n\n\t是否繼續(xù)找配對(duì)情況<想1，不想2>：");scanf("%d",&flag);}}intEmptyL(LinkListL){if(L==NULL)return1;elsereturn0;}voidDestroyL(LinkList&L){LinkListp;if(!EmptyL(L)){p=L->next;while(p!=L){L->next=p->next;free(p);p=L->next;}free(L);}}voidJieMian(){for(inti=1;i<=50;i++){//system("colorCF");/*設(shè)置背景/字體顏色，1為背景，7為前景，其值可隨便設(shè),系統(tǒng)默認(rèn)為07*/system("CLS"); printf("\n\n\n\n"); printf("\t\t\t^o^學(xué)生搭配問(wèn)題^o^\n\n"); printf("\t\t\t╔*═*═*═*═*═*═*═*═*═*═*╗\n"); printf("\t\t\t║║\n");printf("\t\t\t║1.參加舞會(huì)學(xué)生名單║\n");printf("\t\t\t║2.輸出每曲配對(duì)情況║\n");printf("\t\t\t║3.查找配對(duì)跳舞情況║\n");printf("\t\t\t║4.退出║\n");printf("\t\t\t║║\n"); printf("\t\t\t║*=*請(qǐng)?jiān)?~4選項(xiàng)中選擇*=*║\n"); printf("\t\t\t║║\n"); printf("\t\t\t╚*═*═*═*═*═*═*═*═*═*═*╝\n"); printf("\n\n\t\t\t\t\t 趙文基數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)\n"); //printf("\t\t\t\t\t\t\ttime()"); time(); printf("\n\n輸入選擇的工程：");sleep(1);}}voidJiemian2(){inti;system("CLS");printf("\n\n\n\n\n\n\n\n\t\t\t^o^");sleep(200);system("CLS");printf("\n\n\n\n\n\n\n\n\t\t\t^o^歡");sleep(200);system("CLS");printf("\n\n\n\n\n\n\n\n\t\t\t^o^歡送");sleep(200);system("CLS");printf("\n\n\n\n\n\n\n\n\t\t\t^o^歡送下");sleep(200);system("CLS");printf("\n\n\n\n\n\n\n\n\t\t\t^o^歡送下次");sleep(200);system("CLS");printf("\n\n\n\n\n\n\n\n\t\t\t^o^歡送下次使^");sleep(200);system("CLS");printf("\n\n\n\n\n\n\n\n\t\t\t^o^歡送下次使用");sleep(200);system("CLS");printf("\n\n\n\n\n\n\n\n\t\t\t^o^歡送下次使用^o^");sleep(200);system("CLS");printf("\n\n\n\n\n\n\n\n\t\t\t^o^歡送下次使用^o^\n\n\t\t\t\t");sleep(200);system("CLS");printf("\n\n\n\n\n\n\n\n\t\t\t^o^歡送下次使用^o^\n\n\t\t\t\tGoodBye!");sleep(200);system("CLS");for(i=1;