joseph.cpp

约瑟夫环的源程序

#include<stdio.h>
#include<malloc.h>

struct list
{
  int number;
  int password;
  struct list *next;
 }
 list,*p,*q,*head;
 
main()
 {
   int i;
   int a;
   int n;
   int m;
   printf("请输入参与的人数:");
   scanf ("%d",&n);
   for (i=1;i<=n;i++)
   {
     if(i==1)
   {  head=p=(struct list*)malloc(sizeof(struct list));
     if(p==0) return(0);
    }
  else   
     {  q=(struct list*)malloc(sizeof (struct list));
         if (q==0) return(0);
          p->next=q;
          p=q ; /*形成一个环*/
     }
   printf("请输入每个人的密码:%d",i);
   scanf("%d",&(p->password));
   p->number=i;
   }
   p->next= head;
   p=head;
   printf("请输入m的值:");
   scanf("%d",&m);
   
   for (a=1;a<=n;a++)
   {
     for(i=1;i<m;i++,p=p->next);
     m=p->password;
     printf("%d,",p->number);
     p->number=p->next->number;
     p->password=p->next->password;
     q=p->next;
     p->next=p->next->next;
     free(q);
    }
  }