1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告題目：約瑟夫環(huán)問(wèn)題一.設(shè)計(jì)內(nèi)容問(wèn)題描述約瑟夫環(huán)問(wèn)題的一種描述是：編號(hào)為1,2,3,n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳耸殖忠粋€(gè)密碼(正整數(shù))。一開(kāi)始任選一個(gè)整數(shù)作為報(bào)數(shù)上限值，從第一人開(kāi)始順時(shí)針自1開(kāi)始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將它的密碼作為新的m值，從他在順時(shí)針?lè)较蛏系南乱粋€(gè)人開(kāi)始重新從1報(bào)數(shù)，如此下去直到所有人全部出列為止。試設(shè)計(jì)程序?qū)崿F(xiàn)之。基本要求利用循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程，按照出列的順序打印各人的編號(hào)。實(shí)驗(yàn)提布程序運(yùn)行后首先要求用戶指定初始報(bào)數(shù)上限值。然后讀取各人的密碼。設(shè)n<=30。程序執(zhí)行后，要求用戶在計(jì)算機(jī)終端上顯示“提示信息”后，用鍵盤

2、輸入“提示信息”中規(guī)定的命令，以“回車符”為結(jié)束標(biāo)志。相應(yīng)的輸入數(shù)據(jù)和運(yùn)算結(jié)果顯示在其后。二、設(shè)計(jì)目的1,達(dá)到熟練掌握C+胡言的基本知識(shí)和技能；2.能夠利用所學(xué)的基本知識(shí)和技能，解決簡(jiǎn)單的面向?qū)ο蟪绦蛟O(shè)計(jì)問(wèn)題。3,把課本上的知識(shí)應(yīng)用到實(shí)際生活中，達(dá)到學(xué)以致用的目的。三、系統(tǒng)分析與設(shè)計(jì)(確定程序功能模塊)1、為實(shí)現(xiàn)上述程序的功能，應(yīng)以有序鏈表表示集合。基本操作：InitList(&L)操作結(jié)果：構(gòu)造一個(gè)空的有序表L。DestroyList(&L)初始條件：有序表L已存在。操作結(jié)果：銷毀有序表LoListEmpty(L)初始條件：有序表L已存在。操作結(jié)果：若L為空表，則返回TRUE

3、否則返回FALSEListLength(L)初始條件：有序表L已存在。操作結(jié)果：返回L中數(shù)據(jù)元素個(gè)數(shù)。GetElem(L,i)初始條件：有序表L已存在，并且1wiwListLength(L)。操作結(jié)果：返回L中第i個(gè)數(shù)據(jù)元素。LocatePos(L,e)初始條件：有序表L已存在，e和有序表中元素同類型的值。操作結(jié)果：若L中存在和e相同的元素，則返回位置；否則返回0InsertElem(&L,e)初始條件：有序表L已存在操作結(jié)果：在L中，按有序關(guān)系插入值和e相同的數(shù)據(jù)元素。DeleteElem(&L,i)初始條件：有序表L已存在。操作結(jié)果：刪除L中第i個(gè)數(shù)據(jù)元素。ListTrav

4、erse(L,visit()初始條件：有序表L已存在。操作結(jié)果：依次對(duì)L的每個(gè)數(shù)據(jù)元素調(diào)用函數(shù)visit()。一旦visit()失敗，則操作失敗。ADTOrderedList2、本程序包含兩個(gè)模塊：(1)主程序模塊：voidmain()初始化；調(diào)用函數(shù)(接受命令，處理命令)(2)有序表單元模塊一一實(shí)現(xiàn)有序表的抽象數(shù)據(jù)類型。(3)輸出函數(shù)模塊一一有序表的輸出。四、源程序代碼#include"stdio.h"#include"malloc.h/1.元素類型，結(jié)點(diǎn)類型和指針類型定義結(jié)構(gòu)體，用來(lái)存儲(chǔ)人的序號(hào)，pwd用來(lái)存儲(chǔ)人的定義結(jié)點(diǎn)參數(shù)n傳遞人數(shù)，typedefstru

5、ctLNode/(intnum,pwd;/num密碼structLNode*next;structLNode*head,*p,*pt;/2、創(chuàng)建循環(huán)鏈表函數(shù)intcreatLinkList(intn)/(inti;head=(structLNode*)malloc(sizeof(structLNode);/創(chuàng)建一個(gè)帶頭結(jié)點(diǎn)的鏈表if(!head)return0;/創(chuàng)建不成功，返回0p=head;for(i=1;i<n;i+)pt=(structLNode*)malloc(sizeof(structLNode);if(!pt)return0;p->next=pt;p=pt;p->

6、;next=head;/構(gòu)成循環(huán)鏈表pt=head;return0;)/3,創(chuàng)建輸入密碼函數(shù)intenterPwd(intn)/(inti,j;printf("n請(qǐng)輸入密碼：n");for(i=1;i<=n;i+)(scanf("%d",&j);pt->num=i;/numpt->pwd=j;/pwdpt=pt->next;)pt=p;returnj;)/4、創(chuàng)建輸出函數(shù)intoutList(intm,intn)/(inti,a;for(i=1;i<=n;i+)/(for(a=1;a<m;a+)/(pt=pt-

7、>next;)p=pt->next;m=p->pwd;printf("%d",p->num);/pt->next=p->next;參數(shù)n傳遞人數(shù)存儲(chǔ)人的序號(hào)存儲(chǔ)人的密碼參數(shù)mn傳遞報(bào)數(shù)上限值和人數(shù)用一個(gè)for循環(huán)搜索循環(huán)鏈表刪除結(jié)點(diǎn)輸出人的序號(hào)free(p);/釋放動(dòng)態(tài)申請(qǐng)的結(jié)點(diǎn)空間)return0;)/主函數(shù)voidmain()intm,n;/m為報(bào)數(shù)上限值，n為人數(shù)printf("n參數(shù)mn傳遞報(bào)數(shù)上限值和人數(shù);n");printf("n請(qǐng)輸入m和n:n");scanf("%d%d&q

8、uot;,&m,&n);creatLinkList(n);/調(diào)用創(chuàng)建鏈表函數(shù)enterPwd(n);/調(diào)用輸入密碼函數(shù)printf("n出隊(duì)的人依次是:n");outList(m,n);/調(diào)用輸出鏈表函數(shù))五、測(cè)試結(jié)果及功能說(shuō)明參數(shù)m、n傳遞報(bào)數(shù)上限值和人數(shù)：情輸入m和n：F7k青輸入密碼;1234567M隊(duì)的人依次是:6543217Pressanykeytocontinue輸入報(bào)數(shù)上限值為m為6,人數(shù)n為7;7個(gè)人數(shù)密碼依次是1,2,3,4,5,6,7;出隊(duì)的人號(hào)碼依次是：6,5,4,3,2,1,7六、設(shè)計(jì)體會(huì)數(shù)據(jù)結(jié)構(gòu)是一門比較抽象的課程，但是也是一門最基礎(chǔ)的課程學(xué)的過(guò)程。在現(xiàn)實(shí)生活的應(yīng)用也非常廣泛通過(guò)設(shè)計(jì)該實(shí)驗(yàn)讓我更加深刻的掌握了掌握了，有關(guān)鏈表的知識(shí)，同時(shí)也認(rèn)識(shí)到了自己在平時(shí)學(xué)習(xí)當(dāng)中的盲點(diǎn)，通過(guò)這次實(shí)驗(yàn)發(fā)現(xiàn)了自己在數(shù)據(jù)結(jié)構(gòu)這門功