約瑟夫問(wèn)題求解實(shí)驗(yàn)報(bào)告

1、約瑟夫問(wèn)題求解實(shí)驗(yàn)報(bào)告 約瑟夫問(wèn)題求解實(shí)驗(yàn)報(bào)告 姓名：程裕博 學(xué)號(hào)：149074353 班級(jí)：物聯(lián)網(wǎng)工程 141 班 一、 實(shí)驗(yàn)?zāi)康?1、 掌握上機(jī)調(diào)試線性表的基本方法； 2、 掌握線性表的基本操作：插入、刪除、查找等運(yùn)算在順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的運(yùn)算。 3、 掌握約瑟夫問(wèn)題求解算法 二、 實(shí)驗(yàn)內(nèi)容 1、 認(rèn)真和掌握本實(shí)驗(yàn)的參考程序，并上機(jī)運(yùn)行本程序，可嘗試完善刪除、查找等運(yùn)算。 2、 參考第二章課件中對(duì)瑟夫問(wèn)題求解算法的描述，選擇一種存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)該問(wèn)題的求解。 三、 注意事項(xiàng)： 1、在磁盤(pán)上創(chuàng)建一個(gè)目錄，專(zhuān)門(mén)用于存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的程序，可通過(guò) u 盤(pán)或郵箱長(zhǎng)期保存程序。 2、實(shí)驗(yàn)報(bào)告要

2、求：（1）算法的完整代碼；（2）程序運(yùn)行結(jié)果及分析；（3）實(shí)驗(yàn)總結(jié)。 實(shí)驗(yàn)源代碼： #includestdio.h #includestdlib.h #includemalloc.h typedef struct node int data; struct node *next; *plinklist; plinklist setlink() plinklist list,p,r; int i,n; printf(請(qǐng)輸入所有個(gè)體的個(gè)數(shù)：); scanf(%d,n); list=(plinklist)malloc(sizeof(struct node); if(list!=null) r=lis

3、t; printf(請(qǐng)輸入您的序號(hào)：); scanf(%d,r-data); for(i=0;in-1;i+) p=(plinklist)malloc(sizeof(struct node); r-next=p; scanf(%d,p-data); r=p; p-next=null; else printf(創(chuàng)建失??！n); p-next=list; return list; void josephus(plinklist list,int s,int m) plinklist p,pre; int i; if(!list) printf(表中沒(méi)有元素); p=list; for(i=1;is;i+) p=p-next; printf(輸出約瑟夫序列：); while(p!=p-next) pre=p-next; while(pre-next!=p) pre=pre-next; for(i=1;im;i+) pre=p; p=p-next; printf(%d ,p-data); pre-next=p-next; free(p); p=pre-next; printf(%d ,p-data); free(p); putchar("n"); void main() int s,m; plinklist t; t=setlink(); printf(請(qǐng)輸入第一