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

shiwobuhaoma

#include <stdio.h>
#include <stdlib.h>


//Link(0)代表左右子树
//Thread(1)代表前驱或者后继
typedef enum{Link,Thread} PointerTag;
//线索二叉树
typedef struct ThreadBiTree{

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

//前序遍历创建线索二叉树
//ThrBiTree *T，这里的*T是二级指针吗？
void createThreadBiTree(ThrBiTree *T)
{
    char c;
    scanf("%c",&c);
    if(' ' == c)
    {
        *T = NULL;//如果接收的是空格，就代表是空树（第一次就输入空格），或者是没有孩子，所以将二级指针指向NULL
    }else{
        //如果接收的不是空格，说明有孩子，就在堆里申请内存空间
        //下面的这行代码不能理解，为什么=左边要用*T接收？而不用T接收？
        *T = (ThrBiTree)malloc(sizeof(ThreadBiTreeNode));
        (*T)->data = c;
        (*T)->ltag = Link;
        (*T)->rtag = Link;
        //createThreadBiTree(&(*T)->lchild);
       // createThreadBiTree(&(*T)->rchild);
    }

}

int main()
{
    // 定义一级指针变量t
    ThrBiTree t = NULL;
    printf("%p \n", t);
    printf("%p \n", &t);
    // 传递一级指针t的地址，所以createThreadBiTree函数的形参是一个接收一级指针地址的指针，也就是二级指针。
    createThreadBiTree(&t);

    return 0;
}

最佳答案

月排行榜 / 总排行榜

人造人

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是一级指针？还是二级指针？

人造人

#include <stdio.h>
#include <stdlib.h>

void func(int **pp) {
    *pp = (int *)malloc(sizeof(int));
}

int main(void) {
    int *p = NULL;
    printf("%p\n", p);
    func(&p);
    printf("%p\n", p);
}

shiwobuhaoma

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

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

人造人

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

#include <stdio.h>
#include <stdlib.h>

void func(int *p) {
    int a = *p;
    *p = 123;
    printf("%d\n", a);
}

int main(void) {
    int a = 0;
    printf("%d\n", a);
    func(&a);
    printf("%d\n", a);
}

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的结果就是一个一级指针。