18063 圈中的游戏 SCAU C语言 实验

/*18063 圈中的游戏
时间限制:1000MS  代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题   语言: G++;GCC;VC
Description
有n个人围成一圈，从第1个人开始报数1、2、3，每报到3的人退出圈子。编程使用链表找出最后留下的人。

输入格式
输入一个数n，1000000>=n>0

输出格式
输出最后留下的人的编号

输入样例
3
输出样例
2*/

#include <stdio.h>
#include <stdlib.h>
typedef struct person
{
    int number;
    struct person* next;
}* pt,person;

//制作一个循环链表
pt createList(int n )
{
    pt head =(pt)malloc(sizeof(person));
    pt cur;
    pt per=head;
    for(int i = 1 ; i<=n; i++)
    {
        cur=(pt)malloc(sizeof(person));
        cur->number=i;
        per->next=cur;
        per=cur;
    }
    per->next=head->next; //头尾相连
    return head;
}

//删除人 ,p是要删哪个人的前一个人
void delperson(pt p)
{
    pt temp ;
    temp=p->next;
    p->next=p->next->next;
    free(temp);
}

int main()
{
    int n;
    scanf("%d",&n);
    pt head = createList(n);