Josephus

利用循环链表模拟约瑟夫问题，把自杀的人的顺序排列出来

代码如下:

#include<stdio.h>
#include<stdlib.h>

typedef int status;

typedef struct node
{
    status data;
    struct node *next;
}LinkList;

LinkList *create(int n)
{
    LinkList *head,*p1,*p2;
    int i;

    head=(LinkList *)malloc(sizeof(LinkList));
    head->next=NULL;
    p1=head;

    for(i=1;i<=n;i++)
    {
        p2=(LinkList *)malloc(sizeof(LinkList));
        p2->next=p1->next;
        p1->next=p2;
        p1=p2;

        p1->data=i;

    }
    p1->next=head->next;

    return head;
}

void Josephus(LinkList *L)
{
    LinkList *p1,*temp;
    p1=L;
    int i;

    while(p1!=p1->next)
    {
        for(i=1;i<3;i++)
        {
            p1=p1->next;
        }

        printf("%d->",p1->next->data);
        temp=p1->next;
        p1->next=temp->next;

        free(temp);
    }
    printf("%d
",p1->data);
    printf("
");
}

int main()
{
    LinkList *head;
    int n;

    scanf("%d",&n);

    head=create(n);
    Josephus(head);

    return 0;
}