关于二叉树结点的结构体指针的一些疑惑
我在学习小甲鱼的数据结构的二叉树一节时，对下面的代码有点疑惑，求路过的大佬们解惑！！在这这里定义了结构体指针BiTree：
//定义一个树的结点
typedef structBiTNode
{
char data;
structBiTNode*lchild,*rchild;
} BiTNode,*BiTree;
然后在这里用它定义T的时候，不明白为什么要在T的前面加个*，这样的话T就是个二重指针，这样做有什么好处吗，或者为什么不直接用T
//默认使用前序遍历
voidCreateTree(BiTree*T)
{
charc;
scanf("%c",&c);
if( ' ' == c)
{
*T = NULL;
}
else
{
*T = (BiTNode *)malloc(sizeof(BiTNode));
(*T)->data = c;
CreateTree(&(*T)->lchild);
CreateTree(&(*T)->rchild);
}
}
谢谢!!!! 用指向指针的指针（二重指针）去改变指针自身的指向（一重指针的指向）。 大佬可不可以再详细一点，在这里BiTree指向结构体，T又指向BiTree，您的意思是说用T去改变BiTree的指向吗，可是这里不是两个都指向结构体吗 丶忘却的年少o 发表于 2017-10-11 22:11
用指向指针的指针（二重指针）去改变指针自身的指向（一重指针的指向）。
大佬可不可以再详细一点，在这里BiTree指向结构体，T又指向BiTree，您的意思是说用T去改变BiTree的指向吗，可是这里不是两个都指向结构体吗 qq64765940 发表于 2017-10-12 18:01
大佬可不可以再详细一点，在这里BiTree指向结构体，T又指向BiTree，您的意思是说用T去改变BiTree的指向吗 ...
不不不，你的理解已经颠覆了我。
是这样的，BiTree是代表结构体类型的指针，就像int是整型类型一样，只是int是库里面写好的，BiTree是你自己写的，BiTree本身是没指向的，就是个类型。BiTree T才是指针，T为指针，指向的东西是BiTree这中结构类型的。BiTree *T那就是二重指针，前面说了不加“*”已经是指针了，要是再加上“*”就是指针的指针，作用当然也就是指向指向BiTree这个类型的指针的指针，要是这么说你觉得看不明白，我举个例子，首先BiTree T，然后我再声明一个BiTree *P = &T，那么P就是指向T，P存放就是T这个指针的地址，那么P的意义是什么那，就是改变T这个地址的值（这里补充一个知识点：T指向的东西的地址会存放在T的地址的值里），那么T就会被迫的指向别的地方。比如，T指向a，我现在让*P = &b（这里的a,b都是常数），前面说了*P = T（你不会要问为什么前面*P = &T，这里就变了？因为前面是声明+定义，要是分开，单纯的初始化P，就是先声明：BiTree *P，再定义P = &T。也就是说声明的*代表指针，定义要是写个*就代表解引用，这个应该知道吧？），那么是不是可以 T = &b，间接的强迫T指向到了b。
就是这个意思，所以二重指针就是为了让指针强迫的接受改变指向。
好了，你先看着，不懂点“回复”，不然我收不到消息。懂了点下“最佳答案”{:10_330:} 丶忘却的年少o 发表于 2017-10-12 19:05
不不不，你的理解已经颠覆了我。
是这样的，BiTree是代表结构体类型的指针，就像int是整型类型一样，只 ...
理解了，非常感谢！！！ qq64765940 发表于 2017-10-12 19:46
理解了，非常感谢！！！
没事多想想，指针是个好东西，就是初看太复杂，多看就没那么难了，用起来得心应手{:10_242:} 丶忘却的年少o 发表于 2017-10-12 20:00
没事多想想，指针是个好东西，就是初看太复杂，多看就没那么难了，用起来得心应手
太绕了就是。。。
页:
[1]