拉丁方针-循环链表解法

pwnmelife

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

复制代码