魔术师发牌问题-循环链表解法

pwnmelife

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define ElementType int
   
5. 
   
6. typedef struct Node {
   
7.         ElementType data;
   
8.         struct Node* next;
   
9. } Node, *LinkList;
   
10. 
    
11. void InitCreateLinkLoopList(LinkList* L);
    
12. void CreateLinkLoopList(LinkList* L, int n);
    
13. void Magician(LinkList* L);
    
14. void OutPut(LinkList* L);
    
15. int main()
    
16. {
    
17.         LinkList* L = (LinkList*)malloc(sizeof(LinkList));
    
18.         InitCreateLinkLoopList(L);
    
19.         CreateLinkLoopList(L, 13);
    
20.         Magician(L);
    
21.         OutPut(L);
    
22.         return 0;
    
23. }
    
24. void InitCreateLinkLoopList(LinkList* L) {
    
25.         (*L) = (LinkList)malloc(sizeof(Node));
    
26.         (*L)->data = 13;
    
27.         (*L)->next = (*L);
    
28. }
    
29. void CreateLinkLoopList(LinkList* L, int n) {
    
30.         LinkList p, r;
    
31.         p = (*L);
    
32. 
    
33.         for (int i = 0; i < n; i++) {
    
34.                 r = (LinkList)malloc(sizeof(Node));
    
35.                 r->next = p->next;
    
36.                 r->data = 0;
    
37.                 p->next = r;
    
38.                 p = r;
    
39.         }
    
40. }
    
41. void Magician(LinkList* L) {
    
42.         LinkList p, q, r;
    
43.         p = (*L);
    
44.         int times = 1;
    
45.         int number = 1;
    
46.         while (1) {
    
47.                 for (times = 1 ; times <= number; times++) {
    
48.                         p = p->next;
    
49.                         if (p->data != 0) {
    
50.                                 times--;
    
51.                         }
    
52.                 }
    
53.                 p->data = number;
    
54.                 number++;
    
55.                 if (number == 14) {
    
56.                         break;
    
57.                 }
    
58.         }
    
59. }
    
60. void OutPut(LinkList* L) {
    
61.         LinkList p = (*L)->next;
    
62.         LinkList r = (*L);
    
63.         while (r != p) {
    
64.                 printf("%d ", p->data);
    
65.                 p = p->next;
    
66.         }
    
67.         printf("\n");
    
68. }

复制代码