约瑟夫问题

Julia999

直接上代码：

1. //n个人围圈报数，报m出列，最后剩下的是几号？
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. typedef struct node
   
6. {
   
7. int data;
   
8. struct node *next;
   
9. }node;
   
10. 
    
11. node *create(int n)
    
12. {
    
13. node *p = NULL, *head;
    
14. head = (node*)malloc(sizeof (node ));
    
15. p = head;
    
16. node *s;
    
17. int i = 1;
    
18. 
    
19. if( 0 != n )
    
20. {
    
21. while( i <= n )
    
22. {
    
23. s = (node *)malloc(sizeof (node));
    
24. s->data = i++; // 为循环链表初始化，第一个结点为1，第二个结点为2。
    
25. p->next = s;
    
26. p = s;
    
27. }
    
28. s->next = head->next;
    
29. }
    
30. 
    
31. free(head);
    
32. 
    
33. return s->next ;
    
34. }
    
35. 
    
36. int main()
    
37. {
    
38. int n = 41;
    
39. int m = 3;
    
40. int i;
    
41. node *p = create(n);
    
42. node *temp;
    
43. 
    
44. m %= n; // m在这里是等于2
    
45. 
    
46. while (p != p->next )
    
47. {
    
48. for (i = 1; i < m-1; i++)
    
49. {
    
50. p = p->next ;
    
51. }
    
52. 
    
53. printf("%d->", p->next->data );
    
54. 
    
55. temp = p->next ;        //删除第m个节点
    
56. p->next = temp->next ;
    
57. free(temp);
    
58. 
    
59. p = p->next ;
    
60. }
    
61. 
    
62. printf("%d\n", p->data );
    
63. 
    
64. return 0;
    
65. }

复制代码

juliang

好牛逼，我喜欢