第二十讲 线性表15（视频+课件+源代码）

adonis321

1136736388 发表于 2015-5-21 21:10
拉丁方阵  没有源代码。。。。。楼主加油，鱼C加油！我们都看好你哦！

我有 自己写的

1. /************************************************************************/
   
2. /* 2015年11月7日11:53:57
   
3. 功能：实现拉丁方阵
   
4. 目的：由于是自己写的,那么就是练习一下自己的循环链表的操作与创建.*/
   
5. /************************************************************************/
   
6. # include<stdio.h>
   
7. # include<stdlib.h>
   
8. # include<stdbool.h>
   
9. 
   
10. 
    
11. typedef struct node
    
12. {
    
13.         int data;
    
14.         struct node * pNext;
    
15. }Node,*pNode;
    
16. 
    
17. pNode create_loop_list(int n);
    
18. void traverse_loop_list(pNode);
    
19. 
    
20. int main(void)
    
21. {
    
22.         //pNode pHead;
    
23.         int i = 0;
    
24.         int n = 0;
    
25.         //int *a = 0;
    
26.         printf("请输入拉丁方阵的边数：n = ");
    
27.         scanf("%d", &n);
    
28.         printf("\n");
    
29.         pNode pRear = create_loop_list(n);
    
30.         //traverse_loop_list(pRear);
    
31.         printf("拉丁方阵如下：\n");
    
32.         for (i = 0; i < n ; ++i)
    
33.         {
    
34.                 pRear = pRear->pNext;
    
35.                 traverse_loop_list(pRear);
    
36. 
    
37.         }
    
38.         return 0;
    
39. }
    
40. 
    
41. pNode create_loop_list(int n)
    
42. {
    
43.         //int n = 0;
    
44.         int i = 0;
    
45.         int cunt = 0;
    
46.         pNode pHead = (pNode)malloc(sizeof(Node));
    
47.         if (NULL == pHead)
    
48.         {
    
49.                 printf("\a内存分配失败！！");
    
50.                 exit(-1);
    
51.         }
    
52.         pNode pTail = pHead;
    
53.         pTail->pNext = NULL;
    
54. 
    
55. 
    
56.          //a = &n;
    
57. 
    
58.         for (i = 0; i < n; ++i)
    
59.         {
    
60.                 pNode pNew = (pNode)malloc(sizeof(Node));
    
61.                 if (NULL == pNew)
    
62.                 {
    
63.                         printf("\a内存分配失败！！");
    
64.                         exit(-1);
    
65.                 }
    
66.                 pNew->data = i+1 ;
    
67.                 pTail->pNext = pNew;
    
68.                 pNew->pNext = NULL;
    
69. 
    
70.                 pTail = pNew;
    
71. 
    
72.         }
    
73.         pNode p = pHead;
    
74.         pTail->pNext = p->pNext;
    
75.         //pTail = p->pNext;
    
76.         free(p);
    
77.         p = NULL;
    
78.         return pTail;
    
79. }
    
80. 
    
81. void traverse_loop_list(pNode pRear)
    
82. {
    
83.         pNode p = pRear;
    
84.         pNode q = pRear->pNext;
    
85.         printf("%2d", p->data);
    
86.         while (p != q)
    
87.         {
    
88.                 printf("%3d",q->data);
    
89.                 q = q->pNext;
    
90.         }
    
91.        
    
92.         printf("\n");
    
93. }
    
94. 
    
95. /************************************************************************/
    
96. /* 在VS2013中程序运行如下：
    
97. 请输入拉丁方阵的边数：n = 9
    
98. 
    
99. 拉丁方阵如下：
    
100. 1 2 3 4 5 6 7 8 9
     
101. 2 3 4 5 6 7 8 9 1
     
102. 3 4 5 6 7 8 9 1 2
     
103. 4 5 6 7 8 9 1 2 3
     
104. 5 6 7 8 9 1 2 3 4
     
105. 6 7 8 9 1 2 3 4 5
     
106. 7 8 9 1 2 3 4 5 6
     
107. 8 9 1 2 3 4 5 6 7
     
108. 9 1 2 3 4 5 6 7 8
     
109. 请按任意键继续. . .                                                                     */
     
110. /************************************************************************/

复制代码

star00

xuexi

手牵手@

顶下小甲鱼~

gload_kk

谢谢小甲鱼老湿

Caseason

为什么我觉得第56行的    j--；   应该删掉

想飞的鱼丶

Latin方阵代码
#include<stdio.h>
#include<stdlib.h>

#define LEN sizeof(LinkList)

typedef struct node
{
        int data;
        struct node *next;
}LinkList;

LinkList *CreatList(int num) //生成循环链表
{
        int i;
        LinkList *head = NULL;
        LinkList *p,*s;
       
        for(i = 1; i <= num; i++)
        {
                s = (LinkList *)malloc(LEN);
                s->data = i;
               
                if(head == NULL)
                {
                        head = s;
                }
                else
                {
                        p->next = s;
                }
                p = s;
        }
        p->next = head;
        return head;
}

int main(void)
{
        LinkList *p;
        LinkList *s;
        int num;
        int i,j;
       
    printf("请输入想要创建的Latin维数：");
        scanf("%d",&num);
        p = CreatList(num);
        printf("  %d维Latin：\n",num);
       
        for(i=0; i < num; i++)
        {
                for(j=0; j < num; j++)
                {
                        printf("%3d",p->data);
                        p = p->next;
                }
                p = p->next;
                printf("\n");
        }
    return 0;
}