一个函数形参的问题

[zh_huo]

void CreateBinaryTreeHelp(BinTreeNode<ElemType> *&r, ElemType pre[], ElemType in[],
int preLeft, int preRight, int inLeft, int inRight);
// 已知二叉树的先序序列pre[preLeft..preRight]和中序序列in[inLeft..inRight]构造以r为根的

上面是一个创建一个二叉树的的函数公有成员函数申明，请问形参里面的BinTreeNode<ElemType> *&r 是什么意思，即为什么要用引用的指针？？单用指针或者引用不是同样可以吗？为什么一定要用引用的指针？？求解！！！！！

[ryfdizuo]

创建二叉树函数内部要修改指针。所以传引用。

[simoreg]

顶顶，关注中︿

[zh_huo]

[Quote=引用 1 楼 dizuo 的回复:]

创建二叉树函数内部要修改指针。所以传引用。
[/Quote]

但是只传引用不就得了吧，为什么前面还要加一个表示指针的星号呢？？？

[luciferisnotsatan]

[Quote=引用 3 楼 zh_huo 的回复:]

引用 1 楼 dizuo 的回复:

创建二叉树函数内部要修改指针。所以传引用。


但是只传引用不就得了吧，为什么前面还要加一个表示指针的星号呢？？？
[/Quote]
传的是指针的引用

[luciferisnotsatan]

比如

void GetMemory(char *&p, int num)
{
p = (char *)malloc(num);
}

void Test(void)
{
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");
printf(str);
}

[zh_huo]

[Quote=引用 4 楼 luciferisnotsatan 的回复:]

引用 3 楼 zh_huo 的回复:

引用 1 楼 dizuo 的回复:

创建二叉树函数内部要修改指针。所以传引用。


但是只传引用不就得了吧，为什么前面还要加一个表示指针的星号呢？？？

传的是指针的引用
[/Quote]
但是我还有一个问题。﹡ ﹠r这样的写法根据结合性是﹡（ ﹠r），这样不是解释为引用的指针很容易令人理解吗？要表达指针的引用写成 ﹠（﹡r）不是更加合适吗？这样的规定是否有什么特殊的原因？麻烦再给我回答一下。万分感谢！