[已解决]再问C指针问题

shiwobuhaoma

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. 
   
6. //Link(0)代表左右子树
   
7. //Thread(1)代表前驱或者后继
   
8. typedef enum{Link,Thread} PointerTag;
   
9. //线索二叉树
   
10. typedef struct ThreadBiTree{
    
11. 
    
12.     char data;
    
13.     struct ThreadBiTree *lchild,*rchild;
    
14.     PointerTag ltag;
    
15.     PointerTag rtag;
    
16. } ThreadBiTreeNode,*ThrBiTree;
    
17. 
    
18. //前序遍历创建线索二叉树
    
19. //ThrBiTree *T，这里的*T是二级指针吗？
    
20. void createThreadBiTree(ThrBiTree *T)
    
21. {
    
22.     char c;
    
23.     scanf("%c",&c);
    
24.     if(' ' == c)
    
25.     {
    
26.         *T = NULL;//如果接收的是空格，就代表是空树（第一次就输入空格），或者是没有孩子，所以将二级指针指向NULL
    
27.     }else{
    
28.         //如果接收的不是空格，说明有孩子，就在堆里申请内存空间
    
29.         //下面的这行代码不能理解，为什么=左边要用*T接收？而不用T接收？
    
30.         *T = (ThrBiTree)malloc(sizeof(ThreadBiTreeNode));
    
31.         (*T)->data = c;
    
32.         (*T)->ltag = Link;
    
33.         (*T)->rtag = Link;
    
34.         //createThreadBiTree(&(*T)->lchild);
    
35.        // createThreadBiTree(&(*T)->rchild);
    
36.     }
    
37. 
    
38. }
    
39. 
    
40. int main()
    
41. {
    
42.     // 定义一级指针变量t
    
43.     ThrBiTree t = NULL;
    
44.     printf("%p \n", t);
    
45.     printf("%p \n", &t);
    
46.     // 传递一级指针t的地址，所以createThreadBiTree函数的形参是一个接收一级指针地址的指针，也就是二级指针。
    
47.     createThreadBiTree(&t);
    
48. 
    
49.     return 0;
    
50. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2021-3-24 18:03:47

shiwobuhaoma 发表于 2021-3-24 17:22
按照您的这个说法，//函数参数里面定义的*T，这里应该怎么理解？

函数参数中的 * 表示T是指针
函数体中的 * 表示解引用（不是指定义变量的时候，int *p = NULL; 这里的 *指的是 p是指针）

跳转到最佳答案楼层

shiwobuhaoma

顶一下

shiwobuhaoma

没有人来回答吗？

人造人

typedef struct ThreadBiTree{

    char data;
    struct ThreadBiTree *lchild,*rchild;
    PointerTag ltag;
    PointerTag rtag;
} ThreadBiTreeNode,*ThrBiTree;

typedef 的时候 ThrBiTree 前面已经有一个 * 了
void createThreadBiTree(ThrBiTree *T)

这里 ThrBiTree *T 又一个 *
也就是相当于下面这样了
void createThreadBiTree(struct ThreadBiTree **T)

下面的这行代码不能理解，为什么=左边要用*T接收？而不用T接收？
所以用 *T 有问题吗？

shiwobuhaoma

人造人 发表于 2021-3-24 14:01
typedef struct ThreadBiTree{

    char data;

(ThrBiTree)malloc(sizeof(ThreadBiTreeNode));这里强转的是一个一级指针类型，=左边的*T是一级指针？还是二级指针？

人造人

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. void func(int **pp) {
   
5.     *pp = (int *)malloc(sizeof(int));
   
6. }
   
7. 
   
8. int main(void) {
   
9.     int *p = NULL;
   
10.     printf("%p\n", p);
    
11.     func(&p);
    
12.     printf("%p\n", p);
    
13. }
    

复制代码

shiwobuhaoma

人造人 发表于 2021-3-24 15:25

我明白了，*T在做函数的参数时，是二级指针，在函数体内使用*T的时候是一级指针。说实在话，这块真的挺有异议的！明明在函数参数定义的时候*T是二级指针，但在函数体内用的时候，*T却是一级指针，真的挺无语的！

人造人

函数参数中的 *p 是一级指针，函数体中的 *p 是不是变成了 int ?

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. void func(int *p) {
   
5.     int a = *p;
   
6.     *p = 123;
   
7.     printf("%d\n", a);
   
8. }
   
9. 
   
10. int main(void) {
    
11.     int a = 0;
    
12.     printf("%d\n", a);
    
13.     func(&a);
    
14.     printf("%d\n", a);
    
15. }
    

复制代码

shiwobuhaoma

人造人 发表于 2021-3-24 16:05
函数参数中的 *p 是一级指针，函数体中的 *p 是不是变成了 int ?

函数中的*p有2个，在等号右边的是取指针指向的变量里面存储的值，在等号左边的意思是修改一级指针变量指向的变量里存储的值。

人造人

shiwobuhaoma 发表于 2021-3-24 16:41
函数中的*p有2个，在等号右边的是取指针指向的变量里面存储的值，在等号左边的意思是修改一级指针变量指 ...

嗯，可以这么理解

shiwobuhaoma

人造人 发表于 2021-3-24 16:05
函数参数中的 *p 是一级指针，函数体中的 *p 是不是变成了 int ?

typedef struct ThreadBiTree{

    char data;
    struct ThreadBiTree *lchild,*rchild;
    PointerTag ltag;
    PointerTag rtag;
} ThreadBiTreeNode,*ThrBiTree;

typedef 的时候 ThrBiTree 前面已经有一个 * 了
void createThreadBiTree(ThrBiTree *T)


这里 ThrBiTree *T 又一个 *
也就是相当于下面这样了
void createThreadBiTree(ThreadBiTreeNode **T)


*T = （struct ThreadBiTreeNode* ）malloc(sizeof(ThreadBiTreeNode ));

或者
*T = （ThrBiTree ）malloc(sizeof(ThreadBiTreeNode ));

这都是建立在函数参数是ThreadBiTreeNode **T，但是如果函数参数是ThrBiTree *T，函数体还能用*T不是有歧义吗？

人造人

shiwobuhaoma 发表于 2021-3-24 16:53
typedef struct ThreadBiTree{

    char data;

void createThreadBiTree(ThrBiTree *T)
void createThreadBiTree(ThreadBiTreeNode **T)
void createThreadBiTree(struct ThreadBiTree **T)

这3个是一回事

人造人

ThrBiTree *T
ThreadBiTreeNode **T
struct ThreadBiTree **T

这3个的类型是一样的，都是 struct ThreadBiTree **
忘了 typedef 是取别名了吗？
ThrBiTree * 和 ThreadBiTreeNode ** 都是 struct ThreadBiTree ** 的别名，意思就是都是一回事，这3种写法，写哪一个也行，都是一个意思

shiwobuhaoma

人造人 发表于 2021-3-24 16:58
void createThreadBiTree(ThrBiTree *T)
void createThreadBiTree(ThreadBiTreeNode **T)
void createT ...

是的，我也知道是一回事，我的问题是，
void createThreadBiTree(ThrBiTree *T)
{
//函数参数里面定义的*T是一个二级指针
//而函数体中的*T，也就是=左边的这个*T是什么意思？
      *T = (ThrBiTree)malloc(sizeof(ThreadBiTreeNode));
}

shiwobuhaoma

人造人 发表于 2021-3-24 17:01
ThrBiTree *T
ThreadBiTreeNode **T
struct ThreadBiTree **T

我明白了，就是让二级指针*T指向一级指针。

人造人

shiwobuhaoma 发表于 2021-3-24 17:03
是的，我也知道是一回事，我的问题是，
void createThreadBiTree(ThrBiTree *T)
{

*T中的 * 是对二级指针解引用，得到一个一级指针
*T在等于号的右边是  读取T这个变量中保存的那个数字（指针就是一个地址，地址就是一个数字）
*T在等于号左边是 修改T这个变量中保存的那个数字

shiwobuhaoma

人造人 发表于 2021-3-24 17:11
*T中的 * 是对二级指针解引用，得到一个一级指针
*T在等于号的右边是  读取T这个变量中保存的那个数字（ ...

按照您的这个说法，//函数参数里面定义的*T，这里应该怎么理解？

人造人

shiwobuhaoma 发表于 2021-3-24 17:22
按照您的这个说法，//函数参数里面定义的*T，这里应该怎么理解？

函数参数中的 * 表示T是指针
函数体中的 * 表示解引用（不是指定义变量的时候，int *p = NULL; 这里的 *指的是 p是指针）

人造人

函数参数就相当于是在定义变量

shiwobuhaoma

人造人 发表于 2021-3-24 18:04
函数参数就相当于是在定义变量

我知道我最大的错误在哪了，函数参数中的*T，就是定义一个二级指针T，而不是定义一个二级指针*T。
所以函数体中的*T的意思是，对二级指针进行的一次解引用。*T的结果就是一个一级指针。