关于C/C++ 指针类型的疑问。

Question

![图片说明](https://img-ask.csdn.net/upload/201710/22/1508687842_258506.jpg

我的疑问在于，既然有了
typedef struct TNode *Position;
typedef Position BinTree;
那么 BinTree 就是一种指针了吧。或者说由BinTree定义出来的变量就是一个指针？（我不知道啊，我理解的是）
在主函数传递一个 BinTree的指针过去（区别于传递变量，只是在不同地址赋值相同） 加上引用又有什么作用呢？
在Create函数里面 也是对BT指针进行的操作啊。
指针本质上不就是一个地址么？传送地址 与在Creat函数里面对这个地址的操作 加引用又有什么作用呢？
（然而经过我多次测试 必须加这个 & 引用的，不然是不对的。）
很是困惑啊。

同样还有一个 在链表的，是一样的情况。

既然typedef struct LNode {
ElemType data;
LNode * next;
}LNode, *LinkList;

那么 LinkList 就是 struct LNode 的一个指针类型啊，本质上就一个指针。
int ListCreate_L(LinkList &L) {
L = (LNode *)malloc(sizeof(LNode));
L = (LNode *)malloc(sizeof(LNode));
还有这句话 说明L 就是一个指针啊，
而在函数头上 却对 L 前面加个了 &（引用），不明白为什么这样操作。
（也经过多次测试了，不加这个&也是不对的）。

呜呜呜呜。。求解啊。

Answer 1

你看下下面的知识，再想想看。。。

要点：每块申请的内存都有它固定的首地址，而我们要做的就是将这个首地址告诉这个“外部指针”，但是这个“外部指针”必须满足以下其中一个条件

（1）传递的是指针的引用

（2）传递的是指针的指针

为什么直接传递指针不可以呢？我们看一个示例：

class A {
public:
A() { cout << "A" << endl; }
~A() { cout << "~A" << endl; }
};

class Ex_AA {
public:
A _a;
};

void init(Ex_AA aa) {

}

int main(void)

{

Ex_AA aa;
init(aa);

}

输出：

A
~A
~A
请按任意键继续. . .
这就是我们常说的值传递了，从上面可以看到调用过程中会产生一个A的副本，结束后A的副本会释放掉。

所以如果是直接传递指针，调用完成后这个指针变量（也就是原指针变量的副本）会释放掉它所存储的地址信息，申请的内存地址仍然没有传递出去！