指针作为函数参数问题

这几天在学习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分配内存成功.