[已解决]BitTree到底是几级指针？为什么呢？

Stubborn

1. typedef struct BitNode{
   
2.     int data;
   
3.     struct BitNode *left, *right;
   
4. }BitNode, *BitTree;

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2021-5-16 13:25:12

Stubborn 发表于 2021-5-16 12:53
声明一个BitTree指针变量，取地址后为什么是二级指针了呢？

指针的地址么，当然就是二级指针了

跳转到最佳答案楼层

人造人

一级指针，因为 BitTree 直接指向 BitNode 这个数据结构

万千只cnm

一级 有几个*就是几级

Stubborn

人造人 发表于 2021-5-15 22:27
一级指针，因为 BitTree 直接指向 BitNode 这个数据结构

声明一个BitTree指针变量，取地址后为什么是二级指针了呢？

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct BitNode{
   
5.     int data;
   
6.     struct BitNode *left, *right;
   
7. }BitNode, *BitTree;
   
8. 
   
9. void CreateBiTree(BitTree *);
   
10. void DisplayBiTree(BitTree *);
    
11. 
    
12. int main(void)
    
13. {
    
14.     BitTree tree;
    
15.     //struct BitNode *tree;
    
16.     CreateBiTree(&tree);
    
17.     DisplayBiTree(&tree);
    
18.     return 0;
    
19. }
    
20. 
    
21. void CreateBiTree(BitTree *root)
    
22. {
    
23.     int value = 999;
    
24.     printf("input data value>>[   ]\b\b");
    
25.     scanf("%d", &value);
    
26. 
    
27.     if (value == 999)
    
28.     {
    
29.         *root = NULL;
    
30.     } else
    
31.     {
    
32.         *root = (BitTree) malloc(sizeof(BitNode));
    
33.         (*root)->data = value;
    
34.         CreateBiTree(&(*root)->left);
    
35.         CreateBiTree(&(*root)->right);
    
36.     }
    
37. 
    
38. }

复制代码

Stubborn

万千只cnm 发表于 2021-5-16 00:41
一级 有几个*就是几级

声明一个BitTree指针变量，取地址后为什么是二级指针了呢？

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct BitNode{
   
5.     int data;
   
6.     struct BitNode *left, *right;
   
7. }BitNode, *BitTree;
   
8. 
   
9. void CreateBiTree(BitTree *);
   
10. void DisplayBiTree(BitTree *);
    
11. 
    
12. int main(void)
    
13. {
    
14.     BitTree tree;
    
15.     //struct BitNode *tree;
    
16.     CreateBiTree(&tree);
    
17.     DisplayBiTree(&tree);
    
18.     return 0;
    
19. }
    
20. 
    
21. void CreateBiTree(BitTree *root)
    
22. {
    
23.     int value = 999;
    
24.     printf("input data value>>[   ]\b\b");
    
25.     scanf("%d", &value);
    
26. 
    
27.     if (value == 999)
    
28.     {
    
29.         *root = NULL;
    
30.     } else
    
31.     {
    
32.         *root = (BitTree) malloc(sizeof(BitNode));
    
33.         (*root)->data = value;
    
34.         CreateBiTree(&(*root)->left);
    
35.         CreateBiTree(&(*root)->right);
    
36.     }
    
37. 
    
38. }

复制代码

人造人

Stubborn 发表于 2021-5-16 12:53
声明一个BitTree指针变量，取地址后为什么是二级指针了呢？

指针的地址么，当然就是二级指针了

孤世星辰

Stubborn 发表于 2021-5-16 12:55
声明一个BitTree指针变量，取地址后为什么是二级指针了呢？

指针就是地址，*BitTree是一个一级指针，本身就代表一个地址了，然后对地址取地址，就是指针的指针，所以是二级指针

Stubborn

孤世星辰 发表于 2021-5-16 15:25
指针就是地址，*BitTree是一个一级指针，本身就代表一个地址了，然后对地址取地址，就是指针的指针，所以 ...

谢谢大佬