數(shù)據(jù)結(jié)構(gòu)試驗報告約瑟夫環(huán)

1、數(shù)據(jù)結(jié)構(gòu)課程實驗實驗報告題目：Joseph問題求解算法的設(shè)計與實現(xiàn)專業(yè)：計算機科學與技術(shù)班級：姓名：學號：完成日期：一、試驗內(nèi)容約瑟夫(Joseph)問題的一種描述是：編號為1,2,，n的n個人按順時針方向圍坐一圈，每人持有一個密碼(正整數(shù))。開始任選一個正整數(shù)作為報數(shù)上限值m從第一個人開始按順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從1報數(shù)，如此下去，直至所有人全部出列為止。試設(shè)計一個程序求出出列順序。二、試驗目的掌握鏈表的基本操作：插入、刪除、查找等運算，能夠靈活應用鏈表這種數(shù)據(jù)結(jié)構(gòu)。三、流程圖四、源程序代碼/J

2、oseph問題求解算法的設(shè)計與實現(xiàn)#include<stdio.h>#include<stdlib.h>structlist(intnum,code;structlist*next;voidmain()(printf("Joseph問題求解算法的設(shè)計與實現(xiàn)nn");inti,j,m=1;intkey;/密碼.intn;/人數(shù).list*p,*s,*head;head=(list*)malloc(sizeof(list);/為頭結(jié)點分配空間.p=head;printf("輸入人的總個數(shù)：")；scanf("%d"

3、,&n);for(i=1;i<=n;i+)key=rand()%100;printf("第個人的密碼：dn",i,key);s=p;p=(list*)malloc(sizeof(list);/創(chuàng)建新的結(jié)點.s->next=p;p->num=i;p->code=key;p->next=head->next;p=head;head=head->next;free(p);/釋放頭結(jié)點.p=head;doprintf("n第號成員的密碼為：d",p->num,p->code);/輸出鏈表.p=p-&g

4、t;next;while(p!=head);printf("nn輸入第一個報的數(shù)：n");scanf("%d",&key);printf("n出列順序為：n");doj=1;p=head;while(j<key)s=p;p=p->next;j+；"/報數(shù)過程.i=p->num;key=p->code;printf("%d:第號成員出列n",m,i);m+;s->next=p->next;head=p->next;/重新定義head,下次循環(huán)的開始結(jié)點.free(p);/釋放已出列的結(jié)點.n-;人數(shù)減一.while(n>0);五、調(diào)試過程調(diào)試過程中，曾出現(xiàn)過缺少分號、括號之類的錯誤，還出現(xiàn)過運算順序顛倒,致使運算出現(xiàn)了錯誤，在經(jīng)過仔細的檢查并且向人請教，終于得出了正確結(jié)果.六、結(jié)果分析Joseph問題求解算法的設(shè)計與實現(xiàn)輸入人的總個數(shù):5第1個人的密碼:41第2個人的密碼：67第3個人的密碼：34第4個人的密碼:0第5個人的密碼:69第1號成員的密碼為:41第2號成員的密碼為:67第3號成員的密碼為:34第4號成員的密碼為:0第5號成員的密碼為:69輸入第一個報