約瑟夫環(huán)數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告

PAGEPAGE3數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告題目：約瑟夫環(huán)班級(jí)：1403041姓名：王超學(xué)號(hào)成日期：2015.10.31需求分析任務(wù)：約瑟夫(Joseph)問(wèn)題的一種描述是：編號(hào)為1，2，…，n的n個(gè)人按順時(shí)針?lè)较驀蝗?，每人持有一個(gè)密碼(正整數(shù))。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(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ù)，如此下去，直至所有人全部出列為止。試用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)，設(shè)計(jì)一個(gè)程序求出出列順序。功能要求：利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬約瑟夫環(huán)，按照出列的順序印出各人的編號(hào)。測(cè)試數(shù)據(jù)：m的上限為20，初值為20；(1)對(duì)于n=7，7個(gè)人的密碼依次為：3,1,7,2,4,8,4進(jìn)行測(cè)試。(2)對(duì)于從鍵盤(pán)輸入的n和n個(gè)人的密碼進(jìn)行測(cè)試。概要設(shè)計(jì)定義一個(gè)循環(huán)鏈表voidincertList(LinkList*list,LinkListq,inte1,inte2)2、定義處理成員的信息的函數(shù)voidexJoseph(LinkList*jsp,intm)

3、定義判斷輸入約瑟夫環(huán)voidCreatJoseph(LinkList*jsp,intn)詳細(xì)設(shè)計(jì)1）創(chuàng)建循環(huán)鏈表voidincertList(LinkList*list,LinkListq,inte1,inte2){LinkListp;p=(LinkList)malloc(sizeof(LNode));p->number=e1;p->psw=e2;if(!*list){*list=p;p->next=NULL;}else{p->next=q->next;q->next=p;}}2）輸入約瑟夫環(huán)的數(shù)據(jù)voidCreatJoseph(LinkList*jsp,intn){LinkListq=NULL,list=NULL;inti,e;printf("請(qǐng)輸入密碼\n");for(i=0;i<n;i++){scanf("%d",&e);incertList(&list,q,i+1,e);if(i==0)q=list;elseq=q->next;}q->next=list;*jsp=list;}3）處理輸出結(jié)果voidexJoseph(LinkList*jsp,intm){LinkListp,q;inti;q=p=*jsp;while(q->next!=p)q=q->next;printf("順序是\n");while(p->next!=p){for(i=0;i<m-1;i++){q=p;p=p->next;}q->next=p->next;printf("%d",p->number);m=p->psw;free(p);p=q->next;}printf("%d\n",p->number);}調(diào)試分析在設(shè)計(jì)過(guò)程中，有些函數(shù)調(diào)用的規(guī)范以及算法設(shè)計(jì)方面多次存在缺陷，多次修改之后，學(xué)到了鏈表循環(huán)中數(shù)據(jù)的處理結(jié)構(gòu)，利用函數(shù)方面還需要多調(diào)用。五、測(cè)試結(jié)果附錄（源代碼）#include<stdio.h>#include<stdlib.h>#include<conio.h>/*鏈表節(jié)點(diǎn)定義*/typedefstructnode{intnumber;/*編號(hào)*/intpsw;/*個(gè)人密碼*/structnode*next;}LNode,*LinkList;voidincertList(LinkList*list,LinkListq,inte1,inte2){LinkListp;p=(LinkList)malloc(sizeof(LNode));p->number=e1;p->psw=e2;if(!*list){*list=p;p->next=NULL;}else{p->next=q->next;q->next=p;}}voidCreatJoseph(LinkList*jsp,intn){LinkListq=NULL,list=NULL;inti,e;printf("請(qǐng)輸入密碼\n");for(i=0;i<n;i++){scanf("%d",&e);incertList(&list,q,i+1,e);if(i==0)q=list;elseq=q->next;}q->next=list;*jsp=list;}voidexJoseph(LinkList*jsp,intm){LinkListp,q;inti;q=p=*jsp;while(q->next!=p)q=q->next;printf("順序是\n");while(p->next!=p){for(i=0;i<m-1;i++){q=p;p=p->next;}q->next=p->next;printf("%d",p->number);m=p->psw;free(p);p=q->next;}printf("%d\n",p->number);}intmain(){LinkListjsp;intn,m;