理解 C 中结构体的流程

Question

我正在尝试了解 C 中的结构如何工作。我熟悉 Java 中的构造函数。现在，我有一个使用结构在 C 中创建树的示例。

struct a_tree_node{
      int value;
      struct a_tree_node *leftPTR, *rightPTR;
};

我目前正在尝试想象它是如何工作的，我有点困惑，因为这个结构包含它自己。

Answer 1

我有点困惑，因为这个结构包含它自己。

该结构不包含其自身，而是包含指向同一类型结构的两个指针。这是理解的关键点。

包含自身的结构将是无意义的，并且无法编译，因为它是无限递归依赖项。

Answer 2

我认为您的困惑是将结构与 Java 中的构造函数进行比较。 Java 中最接近的等价物是 class：

class ATreeNode{
      int value;
      ATreeNode left;
      ATreeNode right;
}

正如其他答案所说，结构中的左节点和右节点是指针 - 很像（但不完全相同）Java 中的引用。

Answer 3

struct 不包含它自己。它包含两个指向其类型的指针。一个非常重要的区别。指针不是所指向的类型，而是可以在稍后将其取消引用为它们所指向的类型。

Answer 4

它不包含自身，它包含两个指向同一定义的指针。 leftPTR和rightPTR前面的*指向存储其他a_tree_node的内存位置。

Answer 5

该结构体以形成链表的方式定义。在结构体内部定义两个指向结构体的指针。因此，该结构不包含其自身，而是包含两个指向结构的两个不同实例的指针。该指针甚至有可能是指向结构本身的指针。

Answer 6

当您来自 Java 时，您已经了解必要的概念，但缺乏 C 对数据和指针概念的严格要求。 leftPtr就像Java中的类类型（如Object）的变量，即它指向另一个对象，可能为Null，也可能指向另一个对象。

Answer 7

它只是一个代表二叉树的 int 链表。

Answer 8

它包含类似结构的地址。
就像我们取一个树节点一样。

这意味着单个树节点还存储其他两个相似树节点的地址。

Answer 9

问题中包含一个指向 struct a_tree_node 的指针。
指针类型的大小始终是常量，即 sizeof(unsigned integer)
因此在定义struct a_tree_node的大小时不会产生任何问题。
它不会是一个嵌套的struct...:) :)

Answer 10

struct a_tree_node{int value;struct a_tree_node *leftPTR, *rightPTR; };

这段代码可以正常工作，因为我们引用的是结构体指针而不是其对象，因为指针的大小不是特定于数据类型的。这将取决于您的操作系统实际上有多少位，您的整数将占用多少字节
例如，在 gcc 上 sizeof(int) 是 4，所以 sizeof(leftPTR) 也相同
因此在运行时不会有递归 sizeof(a_tree_node)=12 （不考虑结构填充，因为它是编译器特定的）

struct a_tree_node{int value;struct a_tree_node left;};

此声明将导致错误，因为编译器将无法计算其大小
进入无限递归。