结构名称是指针吗？

Question

typedef struct _Tree{
    int val;
    struct _Tree *left;
    struct _Tree *right;
}Tree;

Tree 是这里的指针吗？是否指向val的地址？

如果我定义Tree *node，这个怎么样？ node是指向Tree地址的指针吗？

如果我们要插入val，我们应该使用insert(&node)还是insert(node)？

void insert_Tree(Tree **root, int key){
if((*root) == NULL){
    (*root) = (Tree *)malloc(sizeof(Tree));
    (*root)->val = key;
    (*root)->left = NULL;
    (*root)->right = NULL;
    cout<<"insert data "<<key<<endl;
}else if(key< (*root)->val){
    insert_Tree(&(*root)->left, key);
    cout<<"go left"<<endl;
}else{
    insert_Tree(&(*root)->right, key);
    cout<<"go right"<<endl;
}
}
int main(){

Tree *root = NULL;
insert_Tree(&root, 10);
insert_Tree(&root, 20);
insert_Tree(&root, 5);
insert_Tree(&root, 100);
}

Answer 1

Tree 不是指针。它是用户定义类型struct _Tree 的别名。所以当你声明一个新变量时，而不是输入

struct _Tree foo;

你可以直接输入

Tree foo;

两者是等价的。

如果你声明

Tree *node;

C 中的一元 * 运算符是解引用/间接运算符，所以你说的是：*node 或 node 的解引用值是 Tree。或者换句话说，node 是指向Tree 的指针，即指向struct _Tree 的指针。

在您为其分配内存之前，该指针未初始化：

node = malloc (sizeof (Tree));

在分配这块内存之前，指针一直指向某个未定义的地方。分配内存后，您可以将val 插入到节点中，如下所示：

node->val = val;

如何将这个node 本身插入二叉树是一个有趣的问题。你试过什么？

Answer 2

不，Tree 根本不是指针或任何变量，它是struct _Tree 的别名typedef，可以与它互换使用。

如果您声明 Tree *node，则您声明了一个指向 Tree 结构的指针，但没有实际的结构本身。

如果没有更多代码，很难说您的 insert 函数是如何工作的。

Answer 3

这是定义这种简单结构的更常用方法：

typedef struct{
    int val;
    Tree *left;
    Tree *right;
}Tree;

使用这种结构通常看起来像这样：

Tree top;
Tree left;
Tree right;

top.val = 0;
top.left = &left;
top.right = &right;        

如您所见，Tree 在这里不是指针，而是类型结构定义。它就像一个类型，这意味着您可以使用 Tree 类型实例化一个变量。此外，您需要使用参考符号 (&) 来分配左右树指针，因为结构成员（左右）是指向 Tree 的指针。

Answer 4

Tree 是您自己的代码定义的数据类型。请注意您是如何在代码中调用它的，它与 int 或 double 可能在同一个位置。

既然是数据类型，那么也可以定义为指针：

  Tree *root;

root 是指向结构/数据类型“树”的指针。 root 只有 4 个字节，并且 不 分配树结构。

或者树可以是一组结构化/格式化的存储位置：

 Tree  node;

node 是结构树，分配了实际的存储位置。如果您需要传递节点的地址，请指定：&node，这将创建一个指向“节点”存储位置的指针。

我认为您的其他问题取决于对 Tree 数据类型的理解。

一般来说，当你开始编程时，你不需要定义双指针，比如Tree **root，所以重新检查你的代码并简化它。

希望这会有所帮助。