ɳĮÀïdeÑÌÓê

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

struct person
{
 int data;
 struct person* node;
};

void dowith(int ,int );

int main()
{
 int m = 6, n = 5;
 printf("ÇëÊäÈë×ܹ²µÄÈËÊý(£¾2µÄÕýÕûÊý)£º");
 scanf("%d",&n);
 printf("ÇëÊäÈëÊýÊýµÄÊý×Ö(£¾0µÄÕýÕûÊý)£º");
 scanf("%d",&m);

 dowith(m,n);

 return 0;
}

void dowith(int m,int n)
{
 struct person* head;
 struct person* p;
 int i;
 for( i=1;i<=n;i++)
 {
  struct person *pee = (struct person*)malloc(sizeof(struct person));
  pee->data = i;
  if(i==1)
  {
   head = pee;
   p = pee;
  }
  else if(i==n)
  {
   p->node = pee;
      pee->node = head;
  }
  else
  {
   p->node = pee;
   p = pee;
  }
 }
 printf("ÅųÉȦµÄÐòÁÐÈçÏ£º\n");
 p = head;
 while((p->node) != head)
 {
  printf("%d ",p->data);
  p = p->node;
 }
 printf("%d\n",p->data);

/////////
 
 struct person* pre = head;
 if(m>1) p = pre->node;
 else if(m==1)
 {
  printf("½ÐÊý×Ö %d ³öÁдÎÐòÈçÏ£º\n",m);
  p = head;
  while((p->node) != head)
  {
   printf("%d ",p->data);
   p = p->node;
  }
  printf("%d\n",p->data); 
  return ;
 }
 else
 {
    printf("ÊäÈë´íÎó£¡\n"); 
  return ;
 }

////////// 
 printf("½ÐÊý×Ö %d ³öÁдÎÐòÈçÏ£º\n",m);
 int k = 2;
 while(pre != p)
 {
  if(k%m==0)
  {
   printf("%d ",p->data);
   pre->node = p->node;
   p = pre->node;
   k = 1;
  }
  else
  {
   pre = p;
   p = p->node;
   k++;
  }
 }
 printf("%d\n",p->data);

}