c++中结构体别名的指针形参和实参的问题

Question

#include<iostream>
using namespace std;

typedef struct A
{
    int data;
    int height;
    struct A* left;
    struct A* right; 
}*DD;

void hanshu(DD& T)//既然root是指针那这里用&取地址符
{
    int n;
    int x;
    cin >> n;
    for (int i = 0; i < n; n++)
    {
        cin >> x;
        insert(T, x);//那这里的T为什么不写成*T呢？ 要不然形参这里 insert(DD& T, int x)为什么用&取地址符呢？
    }
    return;
}

DD insert(DD& T, int x)
{
    if (T == NULL)
    {
        T = new A;
    }
return T;
}

int main(void)
{
    DD root = NULL;//结构体别名这里的root是否就相当于*root=&DD 了？ 这里的别名结构体root就是=*root了？
    hanshu(root);//为什么这里不是*root呢？ 别名typedef还可以让root省略*号吗？

    return 0;
}

Answer 1

typedef struct A
{
    int data;
    int height;
    struct A* left;
    struct A* right; 
}*DD;
上面的结构体定义，简化为：typedef struct A * DD;  也就是 struct A* 用 DD 别名来代替。
DD root = NULL;  等价于：struct A * root  = NULL;
& 是引用，void hanshu(DD& T) 形参 DD& T ，相当于 struct A * & T ， .引用是直接访问指针变量 root 。