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=;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=;i<;i++)
         {
             p1=p1->next;
         }

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

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

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

     scanf("%d",&n);

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

     return ;
 }