再问C指针问题
#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;
}
顶一下 没有人来回答吗？ 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 有问题吗？ 人造人 发表于 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);
}
人造人 发表于 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);
}
人造人 发表于 2021-3-24 16:05
函数参数中的 *p 是一级指针，函数体中的 *p 是不是变成了 int ?
函数中的*p有2个，在等号右边的是取指针指向的变量里面存储的值，在等号左边的意思是修改一级指针变量指向的变量里存储的值。 shiwobuhaoma 发表于 2021-3-24 16:41
函数中的*p有2个，在等号右边的是取指针指向的变量里面存储的值，在等号左边的意思是修改一级指针变量指 ...
嗯，可以这么理解
人造人 发表于 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种写法，写哪一个也行，都是一个意思
人造人 发表于 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));
}
人造人 发表于 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这个变量中保存的那个数字
人造人 发表于 2021-3-24 17:11
*T中的 * 是对二级指针解引用，得到一个一级指针
*T在等于号的右边是读取T这个变量中保存的那个数字（ ...
按照您的这个说法，//函数参数里面定义的*T，这里应该怎么理解？ shiwobuhaoma 发表于 2021-3-24 17:22
按照您的这个说法，//函数参数里面定义的*T，这里应该怎么理解？
函数参数中的 * 表示T是指针
函数体中的 * 表示解引用（不是指定义变量的时候，int *p = NULL; 这里的 *指的是 p是指针）
函数参数就相当于是在定义变量
人造人 发表于 2021-3-24 18:04
函数参数就相当于是在定义变量
我知道我最大的错误在哪了，函数参数中的*T，就是定义一个二级指针T，而不是定义一个二级指针*T。
所以函数体中的*T的意思是，对二级指针进行的一次解引用。*T的结果就是一个一级指针。
页:
[1]
2