数据结构创建空链表问题

Jugeun_So

请问图一和图二哪个才能建立一个空链表？
两者都能通过编译，但是到底哪个才正确，我问了别人有说图一有说图二的，搞得我现在很晕，麻烦知道的鱼油解释下原因，谢谢

超纯的小白君

很明显图二个有问题！传入InitList的L（main下的L）不会赋值,如果不用图一的方式会出现内存泄露的哦！

人造人

#include <stdio.h>

void set_i(int i)
{
        i = 99;
}

int main(void)
{
        int i = 0;

        set_i(i);
        printf("i = %d\n", i);

        return 0;
}

i = 0
请按任意键继续. . .

所以，你知道图2为什么不能了吗？

auyhin丶

用指针的可以.   用指针就是把地址传了过去.
这样的话赋完值.就是把地址里的值也改了.
比如上面兄台的例子改一下:
#include <stdio.h>

void set_i(int *i)
{
        *i = 99;
}

int main(void)
{
        int i = 0;

        set_i(&i);
        printf("i = %d\n", i);

        return 0;
}
这样的结果就是99, 而不是0了。

Jugeun_So

人造人 发表于 2017-6-6 20:51
所以，你知道图2为什么不能了吗？

我也是认为图二是错的，这是值传递和引用传递的区别

人造人

Jugeun_So 发表于 2017-6-7 14:46
我也是认为图二是错的，这是值传递和引用传递的区别

哦