约涩夫问题多种法.docVIP

代码1： #include iostream using namespace std; typedef struct Node { int data; struct Node * next; }Lnode,*LinkList; LinkList Creat(int num){ LinkList L; Lnode *s,*r,*head; int i=1; L=r=NULL; while(1){ s=new Lnode; s-data=i; i++; if(L==NULL) { L=s; head=L; } else r-next=s; r=s; if(i==num+1)break; } r-next=head; return L; } int out(LinkList L,int num,int step){ Lnode *p,*s,*n; p=L; for(int i=1;i=num;i++) { int count=1; //用count定位到第m个人,循环后,p1指向这个人,p2指向这个人的上一个人 while(count++=step) { s=p; p=p-next; } coutp-data ;//输出当前人的编号 n=p;//p指向当前这个人 s-next=p-next;//把当前的人前的人和当前的人后的人连上. p=p-next;//下次从当前的人的下一个人开