《数据结构》上机实验报告—约瑟夫环问题

《数据结构》上机实验报告

福州大学数计学院

《数据结构》上机实验报告

《数据结构》上机实验报告

q->next = p; } void Delete(Link L, int i) { Link p,q; q = L; while(q->next != q && q->next->number != i) q = q->next; if(q->next->number == i) {p = q->next; q->next = p->next; free(p); } } void main() { Link p,q,L; int i,m,n,pwd; printf("请输入参与人数与初始值："); scanf("%d%d",&n,&m); if(n<=0 || m<=0) return; L = Init(); i=1; while(i<=n) { printf("请输入第%d 个人的密码：",i); scanf("%d",&pwd); if(pwd <= 0)continue; Insert(L, pwd, i); i++; } i = 1; p = L->next; while(L->next != L) { q = p; p = p->next; if(p ==L) { q = p; p = p->next; } i++; if(i == m) { printf("\t%d",p->number); m = p->pwd; Delete(L, p->number); p = q; i = 0; } } }

《数据结构》上机实验报告

验内容名称