[已解决]链表初始化问题

Ranbo_

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct LNode
   
5. {
   
6.     int data;
   
7.     struct LNode *next;
   
8. }LNode;
   
9. /************   bug start   ************/
   
10. void Init_List(LNode *L)
    
11. {
    
12.     L = (LNode *)malloc(sizeof(LNode));
    
13.     L->next = NULL;
    
14. }
    
15. /*************   bug end   *************/
    
16. 
    
17. LNode* create_node(LNode *pre, int value)
    
18. {
    
19.     LNode *p = (LNode *)malloc(sizeof(LNode));
    
20.     pre->next = p;
    
21.     p->data = value;
    
22.     p->next = NULL;
    
23.     return p;
    
24. }
    
25. 
    
26. int main()
    
27. {
    
28.     printf("请输入一串数字，中间以空格分隔开，以一个任意不大于0的整数结束:\n");
    
29.     int n;
    
30.     LNode *L = NULL, *p, *pre;
    
31.     L = (LNode *)malloc(sizeof(LNode));
    
32.     L->next = NULL;
    
33.     //Init_List(L);
    
34.     p = L;
    
35.     while(1)
    
36.     {
    
37.         scanf("%d", &n);
    
38.         if(n <= 0)
    
39.             break;
    
40.         LNode *q = create_node(p, n);
    
41.         p = q;
    
42.     }
    
43. 
    
44.     p = L->next;
    
45.     while(p != NULL)
    
46.     {
    
47.         if(p->next != NULL)
    
48.             printf("%d->", p->data);
    
49.         else
    
50.             printf("%d", p->data);
    
51.         p = p->next;
    
52.     }
    
53.     printf("\n排序后的结果为：（从小到大排列）\n");
    
54.     pre = L->next;  p = L->next->next;
    
55.     //LNode *t;
    
56.     while(p)
    
57.     {
    
58.         int x = p->data;
    
59.         if(x >= pre->data)
    
60.         {
    
61.             pre = p;
    
62.             p = p->next;
    
63.             continue;
    
64.         }
    
65.         else
    
66.         {
    
67.             LNode *t = L->next, *tpre = L;
    
68.             while(t->data < x)
    
69.             {
    
70.                 tpre = t;
    
71.                 t = t->next;
    
72.             }
    
73.             pre->next = p->next;
    
74.             tpre->next = p;
    
75.             p->next = t;
    
76.             p = pre->next;
    
77.         }
    
78.     }
    
79.     p = L->next;
    
80.     while(p != NULL)
    
81.     {
    
82.         if(p->next != NULL)
    
83.             printf("%d->", p->data);
    
84.         else
    
85.             printf("%d", p->data);
    
86.         p = p->next;
    
87.     }
    
88.     return 0;
    
89. }
    

复制代码

其他的操作都没问题，但是每次用个函数构造头结点的话就不行，会运行超时。我用的是codeblocks。

如果不用函数构造头结点，直接

1. LNode *L =(LNode *) malloc(sizeof(LNode));
   
2. L->next = NULL;
   

复制代码

这样写就没问题。

我写这个程序是想找到函数的问题在哪里，结果这样运行的时候发现一直都是输出Create head node failed，请问到底有啥问题啊

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct LNode
   
5. {
   
6.     int data;
   
7.     struct LNode *next;
   
8. }LNode;
   
9. 
   
10. void Init_List(LNode *L)
    
11. {
    
12.     printf("1.Enter function success!\n");
    
13.     L = (LNode *)malloc(sizeof(LNode));
    
14.     printf("2.Create head node success!\n");
    
15.     L->next = NULL;
    
16.     printf("3.Init success!\n");
    
17. }
    
18. 
    
19. int main()
    
20. {
    
21.     LNode *L = NULL;
    
22.     printf("Before the entrance.\n");
    
23.     Init_List(L);
    
24.     printf("Quit function success!\n");
    
25.     if(L == NULL)
    
26.         printf("Create head node failed!\n");
    
27.     return 0;
    
28. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

就是要努力呀

2020-3-11 00:17:48

你想要改变的是L的指向，因此在传入L指针的时候应该传入指向L指针的指针
像这样 Init_List(&L)
不然你传直接传L进去，L在子函数里的改变并不会影响到main函数里面的L，子函数结束后L依然指向NULL
void Init_List(LNode **L)
Init_List(&L);

跳转到最佳答案楼层

就是要努力呀

你想要改变的是L的指向，因此在传入L指针的时候应该传入指向L指针的指针
像这样 Init_List(&L)
不然你传直接传L进去，L在子函数里的改变并不会影响到main函数里面的L，子函数结束后L依然指向NULL
void Init_List(LNode **L)
Init_List(&L);

就是要努力呀

你是要用L作为头指针的话，为什么L->next = NULL;
L->next 不应该指向这个链表的第一个元素吗
应该Lnode *L;
然后创建一个Lnode *p = (Lnode *)malloc(sizeof(Lnode));
L->next = p;

Ranbo_

就是要努力呀 发表于 2020-3-11 00:21
你是要用L作为头指针的话，为什么L->next = NULL;
L->next 不应该指向这个链表的第一个元素吗
应该Lnode  ...

L是头指针啊，后面的代码是插入的节点，前面是初始化链表，直到while循环前整个链表就只有一个头指针L，添加的元素在后面，所以创建头指针的时候L->next = NULL

就是要努力呀

Ranbo_ 发表于 2020-3-11 00:38
L是头指针啊，后面的代码是插入的节点，前面是初始化链表，直到while循环前整个链表就只有一个头指针L， ...

但是你在函数里更改L指针的指向应该是传入指向L的指针，不然子函数结束，main函数里的L->next还是指向NULL

就是要努力呀

Ranbo_ 发表于 2020-3-11 00:38
L是头指针啊，后面的代码是插入的节点，前面是初始化链表，直到while循环前整个链表就只有一个头指针L， ...

你的第二个代码不久说明了这个问题嘛

当L==NULL是才打印第二句话

Ranbo_

就是要努力呀 发表于 2020-3-11 00:17
你想要改变的是L的指向，因此在传入L指针的时候应该传入指向L指针的指针
像这样 Init_List(&L)
不然你传 ...

噢噢，我懂了，感谢感谢

就是要努力呀

Ranbo_ 发表于 2020-3-11 00:41
噢噢，我懂了，感谢感谢

嗯 加油老铁

Ranbo_

就是要努力呀 发表于 2020-3-11 00:21
你是要用L作为头指针的话，为什么L->next = NULL;
L->next 不应该指向这个链表的第一个元素吗
应该Lnode  ...

还有一个问题想问一下，我又有点懵，为什么在函数create_node()里面的pre我也改变了next域，但是我这样调用是可以运行的呢

就是要努力呀

Ranbo_ 发表于 2020-3-11 00:46
还有一个问题想问一下，我又有点懵，为什么在函数create_node()里面的pre我也改变了next域，但是我这样调 ...

因为你改变的是pre->next的指向
而不是pre指针本身的指向

就是要努力呀

你要自己多理解一下
在子函数里改变一个nain函数的东西应该传入它的指针
而pre就是pre->next的指针

就是要努力呀

睡觉了兄弟你多理解一下

Ranbo_

就是要努力呀 发表于 2020-3-11 00:52
你要自己多理解一下
在子函数里改变一个nain函数的东西应该传入它的指针
而pre就是pre->next的指针

十分感谢！我理清楚了，感谢感谢

就是要努力呀

Ranbo_ 发表于 2020-3-11 01:06
十分感谢！我理清楚了，感谢感谢

嗯要得