约瑟夫问题

//n个人围圈报数，报m出列，最后剩下的是几号
#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
    int data;
    struct node *next;
}node;

node *create(int n)
{
    node *p=NULL,*head,*s;
    int i=1;
    head=(node*)malloc(sizeof(node));
    p=head;



    if(0!=n)
    {
        while(i<=n)
        {
            s=(node *)malloc(sizeof(node));
            s->data=i++;//为循环链表初始化，第一个结点为1，第二个结点为2
            p->next=s;
            p=s;
        }
        s->next=head->next;
    }
    free(head);

    return s->next;
}

int main()
{
    int n=41;
    int m=3;
    int i;
    node *p=create(n);
    node *temp;

    m %=n;

    while(p!=p->next)
    {
        for(i=1;i<m-1;i++)
        {
            p=p->next;
        }
        printf("%d\n",p->next->data);
        temp=p->next;
        p->next=temp->next;

        free(temp);

        p=p->next;
    }
    printf("%d\n",p->data);
    return 0;
}