c++ - 指针语法 C++

Question

关于二叉树 - 我曾看到以下代码作为问题解决方案的一部分:

struct Node
{
    int key;
    struct Node *left, *right;
};

我的问题是“struct Node *left, *right”是什么意思，因为它是在第一个 struct Node 定义的主体中定义的。另外，如果这是 C++，为什么要在这里使用结构而不是类/对象？

Answer 1

在 C++(尤其是 C)中，类型通常总是由它们的构造表示。

例如，

enum Foo { ... };
void doSomethingWithAFoo(enum Foo f);

struct Bar { ... };
void doSomethingWithABar(struct Bar bar);

虽然这在 C 中是必需的，但在 C++ 中不是。在 C 中，它是通过使用 typedef 实现的。

typedef struct { ... } Foo; // Can now be referenced with just `Foo`

---

但是，规范的一个特定部分声明结构类型不能在其中包含自身的实例(更具体地说，它声明类型在完全声明之前不能引用自身)。

指针形式除外。这是因为指针在编译开始时是已知大小的，而结构只有在声明后才知道。

---

由于 struct 早于 C++(仅稍早于 C++)并且自 ANSI C (C89) 及之前出现在大多数主要编译器中，因此它们也出现在 C++ 中(自 ANSI C可以在兼容的 C++ 编译器中优雅地编译)。

但是，C++ 添加了类的概念，C 中不 存在类的概念。正如其他人所提到的，类和结构的相似之处在于它们都拥有成员。在 C++ 中，结构可以像类一样拥有方法 - 显然在 C 中情况并非如此。

据我所知，唯一的区别是可见性； struct 默认为 public，class 默认为 private。 C没有可见性的概念。