我声明了一个结构体:
struct tree_node{
char id;
struct tree_node *left;
struct tree_node *right;
};
typedef struct tree_node TreeNode;
typedef struct tree_node *Tree;
创建树的函数
int Create_pro(Tree t);
可是通过对比发现,别人的传参是Tree *t,别人的函数void CreateTree(Tree *T)
我认为Tree t = tree_node *t是成立的,那么就可以使用Create_pro(&t);
还有个问题:
typedef struct node{}tree;
typedef struct node{}*tree;
在mian里Tree t;一个是结构体类型 一个是结构体指针类型
我的想法有问题么?
typedef struct tree_node TreeNode;
因此TreeNode = struct tree_node;
typedef struct tree_node *Tree;
因此Tree = struct tree_node * ;
你创建树的函数为int Create_pro(Tree t); ;Tree t = tree_node *t是成立的,这里没错;但是使用Create_pro(&t);这里错误,
应该是:Create_pro(t);
别人之所以用Tree * t,是因为他要在里面分配一块内存,这块内存的类型是Tree(即tree _ node *,四个字节),然后 通过t给把内存地址传出来吧。
你用Tree t,那么你只能拿到类型是tree_ node 的地址。
通常,创建数据结构时,都是用类似Tree * t的方法.