（C语言代码）

#include<stdio.h>
#include"malloc.h"
typedef struct node
{
    int num;
    struct node *next;
}*Node;
Node creat(int n);
void get_result(int n);
int main()
{
    int n;
    scanf("%d",&n);
    get_result(n);
    return 0;
}
Node creat(int n)
{
    int i=1;
    Node head=(Node)malloc(sizeof(struct node));
    head->next=NULL;
    Node p=head;
    Node q;
    for(;i<=n;i++)
    {
        q=(Node)malloc(sizeof(struct node));
        q->num=i;
        q->next=p->next;
        p->next=q;
        p=q;
    }
    p->next=head->next;
    return head;
 }
void get_result(int n)
{
    Node head,p,q;
    head=creat(n);
    p=head->next;
    free(head);
    while(p->next!=p)
    {
        p=p->next;
        q=p->next;
        p->next=q->next;
        free(q);
        p=p->next;
    }
    /***************************
    这里同样可以循环n-1次,因为最后圈中只剩下1个人
    int j;
    for(j=0;j<n-1;j++)
    {
        p=p->next;
        q=p->next;
        p->next=q->next;
        free(q);
        p=p->next;
    }
    ****************************/
    printf("%d\n",p->num);
    free(p);
    return ;
}