[已解决]关于二叉树结点的结构体指针的一些疑惑

qq64765940

我在学习小甲鱼的数据结构的二叉树一节时，对下面的代码有点疑惑，求路过的大佬们解惑！！
在这这里定义了结构体指针BiTree：

1. //定义一个树的结点
   
2. typedef struct  BiTNode
   
3. {
   
4.     char   data;
   
5.     struct  BiTNode  *lchild,*rchild;
   
6. } BiTNode,*BiTree;

复制代码

然后在这里用它定义T的时候，不明白为什么要在T的前面加个*，这样的话T就是个二重指针，这样做有什么好处吗，或者为什么不直接用T

1. //默认使用前序遍历
   
2. void  CreateTree(BiTree  *T)
   
3. {
   
4.     char  c;
   
5. 
   
6.     scanf("%c",&c);
   
7.     if( ' ' == c)
   
8.     {
   
9.         *T = NULL;
   
10.     }
    
11.     else
    
12.     {
    
13.         *T = (BiTNode *)malloc(sizeof(BiTNode));
    
14.         (*T)->data = c;
    
15.         CreateTree(&(*T)->lchild);
    
16.         CreateTree(&(*T)->rchild);
    
17.     }
    
18. }

复制代码

谢谢!!!!

最佳答案

月排行榜 / 总排行榜

丶忘却的年少o

2017-10-12 19:05:58

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。
就是这个意思，所以二重指针就是为了让指针强迫的接受改变指向。
好了，你先看着，不懂点“回复”，不然我收不到消息。懂了点下“最佳答案”

跳转到最佳答案楼层

丶忘却的年少o

用指向指针的指针（二重指针）去改变指针自身的指向（一重指针的指向）。

qq64765940

大佬可不可以再详细一点，在这里BiTree指向结构体，T又指向BiTree，您的意思是说用T去改变BiTree的指向吗，可是这里不是两个都指向结构体吗

qq64765940

丶忘却的年少o 发表于 2017-10-11 22:11
用指向指针的指针（二重指针）去改变指针自身的指向（一重指针的指向）。

大佬可不可以再详细一点，在这里BiTree指向结构体，T又指向BiTree，您的意思是说用T去改变BiTree的指向吗，可是这里不是两个都指向结构体吗

丶忘却的年少o

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。
就是这个意思，所以二重指针就是为了让指针强迫的接受改变指向。
好了，你先看着，不懂点“回复”，不然我收不到消息。懂了点下“最佳答案”

qq64765940

丶忘却的年少o 发表于 2017-10-12 19:05
不不不，你的理解已经颠覆了我。
是这样的，BiTree是代表结构体类型的指针，就像int是整型类型一样，只 ...

理解了，非常感谢！！！

丶忘却的年少o

qq64765940 发表于 2017-10-12 19:46
理解了，非常感谢！！！

没事多想想，指针是个好东西，就是初看太复杂，多看就没那么难了，用起来得心应手

qq64765940

丶忘却的年少o 发表于 2017-10-12 20:00
没事多想想，指针是个好东西，就是初看太复杂，多看就没那么难了，用起来得心应手

太绕了就是。。。