圈中的游戏

#include "stdio.h"
#include "malloc.h"
#define LEN sizeof(struct person)

//定义结构体人 

struct person
{
     int num;
     struct person *next;
};

//创建头尾相连的链表 

struct person *create(int n)
{
     struct person *head=NULL,*p1=NULL,*p2=NULL;
     int i;
     for(i=1;i<=n;i++)
     {  p1=(struct person *)malloc(LEN);
        p1->num=i;
        p1->next=NULL;
        if(i==1) head=p1;
        else p2->next=p1;
        p2=p1;
      }
      p1->next=head;
      return(head);
}

struct person *quan(struct person *head)
{
  struct person *p1=head;
  struct person *p2=head;
  for(int i=1;;i++)
  {
      if(i%3==0)
        {
            p1=p1->next;
            p2->next=p1;

        }
        else
        {
            p2=p1;
            p1=p1->next;
        }
        if(i!=1&&p1==p2)
            break;

  }
  return p1;
}

main()
{
    struct person *head;
    int n;
    scanf("%d",&n);
    head=create(n);
    head=quan(head);
    printf("%d",head->num);
}