利用循环链表模拟约瑟夫问题,把自杀的人的顺序排列出来
代码如下:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef int status; 5 6 typedef struct node 7 { 8 status data; 9 struct node *next; 10 }LinkList; 11 12 LinkList *create(int n) 13 { 14 LinkList *head,*p1,*p2; 15 int i; 16 17 head=(LinkList *)malloc(sizeof(LinkList)); 18 head->next=NULL; 19 p1=head; 20 21 for(i=1;i<=n;i++) 22 { 23 p2=(LinkList *)malloc(sizeof(LinkList)); 24 p2->next=p1->next; 25 p1->next=p2; 26 p1=p2; 27 28 p1->data=i; 29 30 } 31 p1->next=head->next; 32 33 return head; 34 } 35 36 void Josephus(LinkList *L) 37 { 38 LinkList *p1,*temp; 39 p1=L; 40 int i; 41 42 while(p1!=p1->next) 43 { 44 for(i=1;i<3;i++) 45 { 46 p1=p1->next; 47 } 48 49 printf("%d->",p1->next->data); 50 temp=p1->next; 51 p1->next=temp->next; 52 53 free(temp); 54 } 55 printf("%d\n",p1->data); 56 printf("\n"); 57 } 58 59 int main() 60 { 61 LinkList *head; 62 int n; 63 64 scanf("%d",&n); 65 66 head=create(n); 67 Josephus(head); 68 69 return 0; 70 }