约瑟夫环c++语言编程

#include <stdio.h> #include <stdlib.h> struct linklist{ int num,sec; linklist *next; }; void main () { int m,n,k,i,a[255]; k=0; printf("请输入人数n："); scanf("%d",&n); printf("请输入第一个m："); scanf("%d",&m); printf("请输入密码："); for(i=0;i<n;i++) { scanf("%d",&a[i]); } linklist *p,*q,*h; for(i=0;i<n;i++) { if(i==0){ h=p=(linklist*)malloc(sizeof(linklist)); p->num=i;p->sec=a[i]; q=p; } else{ p=(linklist*)malloc(sizeof(linklist)); p->num=i;p->sec=a[i]; q->next=p; q=p; } } q->next=h; printf("输出的序列为："); while(n!=1){ for(i=k,m=m%n;i<k+m-1;i++) p=p->next; q=p->next;