c - 自引用结构定义？

Question

我写 C 语言的时间并不长，所以我不确定我应该如何做这些递归的事情……我希望每个单元格都包含另一个单元格，但我得到了一个沿着“字段'child'的类型不完整”的错误。怎么了？

typedef struct Cell {
  int isParent;
  Cell child;
} Cell;

Answer 1

很明显，一个 Cell 不能包含另一个 Cell，因为它变成了一个永无止境的递归。

然而，Cell 可以包含指向另一个Cell 的指针。

typedef struct Cell {
  bool isParent;
  struct Cell* child;
} Cell;