C中的Typedef / Global结构，不使用“typedef”？

Question

语言：C

我希望我知道如何在标题中更好地引用它。我最近遇到了这段关于结构定义的代码，我不熟悉语法，尤其是“*Node”部分。有人可以帮我理解发生了什么吗？为什么/我们不使用 typedef/ 这完全是另外一回事吗？为了进一步参考，源代码在某些函数定义中使用“节点”（没有*星号），而没有在函数本身中传递或声明任何“节点”变量。这让我认为这是某种全局变量声明。任何帮助表示赞赏！

struct node {
    char word[MAX];
    struct node *left;
    struct node *right;
} *Node;

Answer 1

在struct 声明中，结束成员列表的右大括号后面可以跟变量列表。所以，这里

struct node {
    char word[MAX];
    struct node *left;
    struct node *right;
} *Node;

Node 是struct node * 类型，它可以保存任何struct node 类型变量的指针。这意味着，如果你有

struct node anode;

你可以的

Node = &anode;

如果你有这种全局 struct 声明，后跟右括号后的变量，终止成员列表，那么所有这些变量都是 struct 类型的全局变量。这意味着，如果你有

struct node {
    char word[MAX];
    struct node *left;
    struct node *right;
} Node, *ptrNode;

而这个struct node 类型是全局定义的，那么Node 和ptrNode 都是全局变量。

不要将此与typedef 混淆。 typedef 用于为另一种数据类型创建别名。

例如

tyepdef struct node {
    char word[MAX];
    struct node *left;
    struct node *right;
} stNode, *ptrStNode;

现在stNode 是struct node 的别名，ptrStNode 是struct node * 的别名。也就是说，您可以使用它们分别声明struct node 和struct node* 类型的变量。

对于struct node 类型，这个

stNode aNode;

与

相同

struct node aNode;

对于struct node * 类型，这个

ptrStNode ptrNode;

与

相同

stNode *ptrNode;

与

相同

struct node *ptrNode;

希望这会有所帮助。

Answer 2

代码将指针名称Node 定义为struct。见declare Node as pointer to struct node；

也许分解成两步等效代码更容易理解。

  // Define `struct node`
  struct node {
      char word[MAX];
      struct node *left;
      struct node *right;
  };

  // Define & declare a pointer: `Node`
  struct node *Node;

---

我们为什么/如何不使用 typedef/ 这完全是另外一回事吗？

作者不想通过typeface 为struct main 类型定义别名。只需定义一个名为struct main 的类型并声明一个指针。