关于子函数内存分配和链表的一点随笔

子函数中用malloc给指针分配空间，到主函数中就没了。那么怎么在子函数中分配空间？
答：返回一个指针，或传递一个指向指针的指针为参数
①
    char *GetMemory(int num)
    {
        char *p = (char *)malloc(sizeof(char) * num);
        return p;
    }
    调用：
    char *str=NULL;
    str = Getmemery(3);
②
    void GetMemory2(char **p, int num)
    {
        *p = (char *)malloc(sizeof(char) * num);
     }
    调用：
    char *str=NULL;
    Getmemery2(&str， 3);


分析：
分析一下这个为什么会错了。


（1）void Getmemery(char *p)


（2）char *str=NULL;


（3）Getmemery(str);


1中子程序的形参是一个指针，然后很自然会想到2，3中的调用方式，本来的想法是用malloc分配内存，然后修改传入的指针变量，那么最后就根据 通过 strcpy(str,"hello world"); 就可以向分配的内存里面写数据了。一切都是那样流畅，对，因为这个用法平时用习惯了，所以根本不会去考虑正确性。


然而，这里就出问题了。首先，Getmemery(str) 传递的是 srt指针的地址，这个没有问题，C不同于C++，参数是通过传递的，而不是通过引用。也就是说，实际参数 srt 先自己copy一份，然后传递给形式参数 *P接收，这个C语言的指针的时候已经强调多次了，但是自己还是错了啊，哈哈。


然后，在子程序里面，如果通过 *P 那么访问到的将是 *str的内容，这是等价的。但是，本程序一个致命的错误，非常隐蔽，那是子程序企图修改 p 的内容，而不是 *p 的内容！！ 这个错误找了我很久终于给揪出来了。修改了 p 的值是没有意义的，这个值是形式参数，并不会返回任何的东西，而 *p 则是通过p的地址直接访问需要的变量，这是不同的用法。所以说白了，void Getmemery(char *p) 执行之后并没有改变任何的东西，str的值并没有修改过，保持NULL，所以访问 *0 地址会被操作系统禁止，得到一个错误。


解决办法，是用2重指针。目的是要修改指针的地址，但是按照上面的分析，我们并不能去修改，但是我们可以用2重指针，将*str的地址值str，用2重指针来改变。
void Getmemery(void **p)
{
 *p=(void **)malloc(100);
}


子程序修改为这个样子，出入的参数也得修改


char *str=NULL;
Getmemery(&str);


那么可以这样理解，因为形参是2重指针，所以 p 对应 &str ，*P 对应 str，之前说了，我们的目的是要修改 str的值，所以很自然，我们用 *p = xxx 这样的形式去修改了。

这样得到的程序就正确了。

关于链表的一些知识

详见：http://blog.youkuaiyun.com/zhenyusoso/article/details/6092843