指针作为函数参数问题

这几天在学习C过程中，在使用指针作为函数参数传递的时候出现了问题，根本不知道从何得解:源代码如下:
    createNode(BinNode *tree,char *p)
    {
        tree = (BinNode *) malloc(sizeof(BinNode));
        tree->data = *p;
    }
该代码段的意图是通过一个函数创建一个二叉树的节点，然而在，调用该函数后，试图访问该节点结构体的成员时候，却发生了内存访问错误，到底问题出在哪儿呢？

一直不明白指针作为函数参数传值的机制，翻开林锐的《高质量C/C++编程指南》，找到了答案。

    [如果函数的参数是一个指针，不要指望用该指针去申请动态内存]
   
原来问题出在C编译器原理上:编译器总是要为函数的每个参数制作临时副本，指针参数tree的副本是 _tree，编译器使 _tree = tree。如果函数体内的程序修改了_tree的内容，就导致参数tree的内容作相应的修改。这就是指针可以用作输出参数的原因。
即上面的函数代码经过编译后成为：
    createNode(BinNode *tree,char *p)
    {
        BinNode *_tree;
        _tree = tree;
        _tree = (BinNode *) malloc(sizeof(BinNode));
        _tree->data = *p;
    }
如果没有
    _tree = (BinNode *) malloc(sizeof(BinNode));
这个语句，在函数体内修改了_tree的内容，将会导致参数tree的内容作相应的修改，因为它们指向相同的内存地址。而
    _tree = (BinNode *) malloc(sizeof(BinNode));
这个句，系统重新分配内存给_tree指针，_tree指针指向了系统分配的新地址，函数体内修改的只是_tree的内容，对原tree所指的地址的内容没有任何影响。因此，函数的参数是一个指针时，不要在函数体内部改变指针所指的地址，那样毫无作用，需要修改的只能是指针所指向的内容。即应当把指针当作常量。

如果非要使用函数指针来申请内存空间，那么需要使用指向指针的指针
    createNode(BinNode **tree,char *p)
    {
        *tree = (BinNode *) malloc(sizeof(BinNode));
    }

看看下面这个程序中就会明白

void getptr(int **p,int num)

{

   *p=(int *)maccol(num*sizeof(int));/*这里为什么定义一个指向指针的指针，定义一个指针为什么不行，

                                                              在为主函数指针分配动态内存时不能用p==(int *)maccol(num*sizeof(int))吗？*/

   return;

}

void main()

{

   int *ptr;

   int k;

   getptr(&ptr,10);/*这里的实参为什么不能改成ptr,指针实参传给形参的不是地址吗？，ptr不就是指针的地址吗？*/

   for(k=0;k<10;k++)

     {

         scanf("%d",&ptr[k]);

     }



}

按上面注释意思,程序改成如下:(后面说明为什么不行)


void getptr(int *p
,int num) 

{ 

    p=(int *)malloc(num*sizeof(int)); 

    return; 

} 

void main() 

{ 

    int *ptr; 

   int k; 

   getptr(ptr,10); 

for(k=0;k<10;k++) 

{ 

  scanf("%d",&ptr[k]); 

} 

} 

首先要说明的是int *ptr,
这时候ptr指向一个不明确的地址,在这种情况下getptr(ptr,10);

这一句传一个地址给getptr里面的p指针,这时候p指针获得的是ptr指针的一个副本,确切的说是ptr指向的对象的内存地址,



所以这种方式在函数里面可以用来传一个指针指向的数据,这个数据是引用,但是指针还是副本,就是p与ptr两个所指的数据是一样的,

但是两个在内存的地址是不一样的.而你这个程序要求的是给ptr动态分配内存,所以当分配了一块的内存,并且这个内存的首地址赋给p,

这时候p指向的东西改变了,但没有影响到ptr指针.ptr指针指向的还是他原来的数据,只是p指针的数据改变了.

所以这种情况引入一个指针的指针,让p指针指向ptr这个指针(而不是ptr的副本),这时候动态的分配的数据块传给*p,

这个*p就是ptr,所以给ptr分配内存成功.