二叉树中函数定义的一个问题

耐心学习

节选自一个关于二叉树的代码：

1. typedef struct BiTNode{
   
2.         char data;
   
3.         struct BiTNode  * lchild, * rchild;
   
4. }BiTNode, *BiTree;
   
5. int CreateBiTree(BiTree &T){
   
6.         //此处代码省略
   
7. }

复制代码

从结构体的定义可以看出，BiTree是一个指向BiTNode的指针，
而函数CreateBiTree的形参是BiTree &T,


我的问题是，既然BiTree已经是一个指针了，为什么那个T前面还有个符号&    ?

难道不应该是int CreateBiTree(BiTree T)；
其中T这个形参的类型就是一个指针，并且这个指针是指向BiTNode的？

我看到严蔚敏的数据结构上很多类似这样的函数定义。


另外，上面代码在VC6.0上是可以编译通过的，但是在linux下用gcc进行编译，就会报错。


谢谢！

zhaohongjian000

这是C++的语法，引用。

耐心学习

zhaohongjian000 发表于 2013-11-21 21:46
这是C++的语法，引用。

C中应该没有这种表示方法吧？

zhaohongjian000

回复 3# 耐心学习

C里面没有。多说一句，这本书在前面，大约第一章，讲过这一点，大意应该是这个特性挺方便，于是这本书里也这么用。

这本数据结果用引用的地方主要就是为了修改参数的值，但这种用法不算好，因为无法在函数调用的地方分辨到底参数修改没有。
不过实际上还是有很多这么用的代码，因为方便。

另外这本书里的代码质量不高，学的时候可以找别人的代码看看。
   

耐心学习

zhaohongjian000 发表于 2013-11-21 21:55
回复 3# 耐心学习

C里面没有。多说一句，这本书在前面，大约第一章，讲过这一点，大意应该是这个特性挺 ...

谢谢你了！

crazyhadoop

回复 1# 耐心学习


    建议楼主看看the C++ programming language 或者C++ primer 熟悉熟悉C++ 语法