[已解决]链表输出

焦糖橙子

目标：输出一个n*n的方阵，每一行，每一列的元素都不重复
例如3*3的方阵
1  2  3
2  3  1
3  1  2
输出的结果错了
想问一下45行的代码不能实现下次循环从链表的第二个数开始输出吗？

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef struct Node
   
5. {
   
6.     int data;
   
7.     struct Node*next;
   
8. }node,*pnode;
   
9. 
   
10. pnode Create(int n);
    
11. 
    
12. pnode Create(int n)//创建一个1~n的循环链表，存储1~n的数据
    
13. {
    
14.     pnode head=(pnode)malloc(sizeof(node));
    
15.     pnode link=head;
    
16. 
    
17.     head->next=link;
    
18.     for(int i=0;i<n;i++)
    
19.     {
    
20.         link->next=(pnode)malloc(sizeof(node));
    
21.         link->data=i+1;
    
22.         link=link->next;
    
23.     }
    
24. 
    
25.     link->next=head;//尾巴的next指向头结点位置
    
26. 
    
27.     return head;
    
28. }
    
29. 
    
30. int main(void)
    
31. {
    
32.     int n;
    
33.     pnode list;
    
34.     printf("请输入一个n*n方阵：");
    
35.     scanf("%d",&n);
    
36. 
    
37.     list=Create(n);
    
38.     for(int i=0;i<n;i++)
    
39.     {
    
40.         for(int j=0;j<n;j++)
    
41.         {
    
42.             printf("%4d",list->data);
    
43.             list=list->next;
    
44.         }
    
45.         list=list->next;//第二次从2开始输出，第三次从3输出，以此类推
    
46.         putchar('\n');
    
47.     }
    
48. 
    
49.     return 0;
    
50. }

复制代码

最佳答案

月排行榜 / 总排行榜

lei1996

2021-8-13 20:20:50

for(int i=0;i<n;i++)
    {
        link->next=(pnode)malloc(sizeof(node));
        link->data=i+1;
        link=link->next;
    }

    link->next=head;//尾巴的next指向头结点位置
这段代码 构成的循环链表 有一个没有初始值的节点   如果输入n为4   你构成的循环列表是  1->2->3->4->未初始节点->头部1    本来四个节点的循环链表你里面有了五个节点
这是我改的一种  可以参考
for (int i = 0; i<n; i++)
        {
                link->next = (pnode)malloc(sizeof(node));
                link->next->data = i + 1;
                link = link->next;
        }

        link->next = head->next;//尾巴的next指向头结点位置

跳转到最佳答案楼层

焦糖橙子

用了一个别的办法，不过输出变成了奇怪的数字。。。。
只有for循环变了点，如果能按照原来的思路改就最好。
不行的话帮我看看新的这个有什么问题

1. int main(void)
   
2. {
   
3.     int n;
   
4.     pnode list;
   
5.     pnode head;
   
6.     printf("请输入一个n*n方阵：");
   
7.     scanf("%d",&n);
   
8. 
   
9.     head=Create(n);
   
10.     list=head;
    
11.     for(int i=0;i<n;i++)
    
12.     {
    
13.         for(int j=0;j<n;j++)
    
14.         {
    
15.             printf("%4d",list->data);
    
16.             list=list->next;
    
17.         }
    
18.         head=head->next;//保证每次从下一个结点开始循环
    
19.         list=head;
    
20.         putchar('\n');
    
21.     }
    
22. 
    
23.     return 0;
    
24. }

复制代码

lei1996

for(int i=0;i<n;i++)
    {
        link->next=(pnode)malloc(sizeof(node));
        link->data=i+1;
        link=link->next;
    }

    link->next=head;//尾巴的next指向头结点位置
这段代码 构成的循环链表 有一个没有初始值的节点   如果输入n为4   你构成的循环列表是  1->2->3->4->未初始节点->头部1    本来四个节点的循环链表你里面有了五个节点
这是我改的一种  可以参考
for (int i = 0; i<n; i++)
        {
                link->next = (pnode)malloc(sizeof(node));
                link->next->data = i + 1;
                link = link->next;
        }

        link->next = head->next;//尾巴的next指向头结点位置

焦糖橙子

lei1996 发表于 2021-8-13 20:20
for(int i=0;inext=(pnode)malloc(sizeof(node));
        link->data=i+1;
        link=link->next;

我改好了，你的那个我跑出来还是多了一个节点，数值也是最后一个没有赋上
不过我知道你的意思了，我手动给最后一个赋值就行了
改成这样就ok

1. pnode Create(int n)
   
2. {
   
3.     pnode head=(pnode)malloc(sizeof(node));
   
4.     pnode link=head;
   
5. 
   
6.     head->next=link;
   
7.     for(int i=0;i<n-1;i++)
   
8.     {
   
9.         link->next=(pnode)malloc(sizeof(node));
   
10.         link->data=i+1;
    
11.         link=link->next;
    
12.     }
    
13.     link->data=n;
    
14.     link->next=head;
    
15. 
    
16.     return head;
    
17. }
    

复制代码

lei1996

对了少复制了一行  就是
return head->next;