魔术师发牌算法：初始化、创建、录入数据

奥普瓯江

原理：

代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MAXTSIZE 13
   
4. 
   
5. typedef struct Like
   
6. {
   
7.     int T;
   
8.     struct Like *next;
   
9. }Like, *Likes;
   
10. 
    
11. void InitList(Likes *E);     //创建头节点初始化链表
    
12. void GetList(Likes *E);     //在头节点之后创建MAXTSIZE个链表
    
13. void LoList(Like *E);       //向链表中写入数据
    
14. void PutAList(Like *E);     //确认链表是否创建成功
    
15. 
    
16. void LoList(Like *E)         //向链表中写入数据
    
17. {
    
18.     Like *temp = E->next;   //把循环链表的头节点传给临时变量
    
19. 
    
20.     for(int i = 0; i < MAXTSIZE; i++)       //一共就插入MAXTSIZE个数据
    
21.     {
    
22.         if(i != 0)              //加一个判断不然开始时不执行
    
23.         {
    
24.             for(int j = 0; j <= i; j++)     //向后循环i个节点
    
25.             {
    
26.                 temp = temp->next;
    
27.                 if(temp->T != 0)
    
28.                 {
    
29.                     j--;        //本算法的误区在于循环中把已有数据的节点也算在里面了，如果有数据就略过
    
30.                 }
    
31.             }
    
32.         }
    
33.         temp->T = i + 1;        //在本节点中插入数据
    
34.         PutAList(E);      //调试
    
35.     }
    
36. 
    
37. }
    
38. void PutAList(Like *E)
    
39. {
    
40.     Like *temp = E->next ;
    
41. 
    
42.     do
    
43.     {
    
44.         printf("<%d>", temp->T);
    
45.         temp = temp->next;
    
46.     }while(E->next != temp);
    
47.     putchar('\n');
    
48. }
    
49. 
    
50. void GetList(Likes *E)
    
51. {
    
52.     Like *temp, *tail;
    
53. 
    
54.     for(int i = 0; i < MAXTSIZE; i++)\
    
55.     {
    
56.         temp = (Likes )malloc(sizeof(Like ));
    
57.         temp->T = 0;
    
58.         temp->next = (*E)->next;
    
59. 
    
60.         if((*E)->next == *E)
    
61.         {
    
62.             (*E)->next = temp;
    
63.         }
    
64.         else
    
65.         {
    
66.             tail->next = temp;
    
67.         }
    
68.         tail = temp;
    
69.     }
    
70. }
    
71. void InitList(Likes *E)
    
72. {
    
73. 
    
74.     if(*E != NULL)
    
75.     {
    
76.         Like *temp = (*E)->next, *temps;
    
77.         do
    
78.         {
    
79.             temps = temp;
    
80.             temp = temp->next;
    
81.             free(temps);
    
82.         }while(temp != NULL);
    
83.     }
    
84.     else
    
85.     {
    
86.         *E = (Likes )malloc(sizeof(Like ));
    
87.     }
    
88.     (*E)->next = *E;
    
89. }
    
90. 
    
91. int main()
    
92. {
    
93.     Like *F = NULL;
    
94.     InitList(&F);
    
95.     GetList(&F);
    
96.     LoList(F);
    
97.     return 0;
    
98. }
    

复制代码