c++ - C/C++ 中的循环依赖结构

Question

这是一个简单的问题，我正在实现后缀数组，但我被困在这里:

#define SIZE 150

struct node{
     transition *next[SIZE];   //error here
};

struct transition{
    int left, right;
    node *suffix_link;
};

这段代码无法编译，第三行有错误，谁能帮帮我吗？谢谢:D

更新:糟糕的是我忘了包含第一行，抱歉这是我的第一个问题 :P

Answer 1

您需要转发声明转换:

struct transition;  // <-- forward declaration

struct node{
     transition *next[SIZE];
};

struct transition{
    int left, right;
    node *suffix_link;
};