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

Question

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

#define SIZE 150

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

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

这段代码不会编译,第三行有错误,任何人都可以帮我PLZ吗？感谢:D

更新:我的不好我忘了包括第一行,对不起,这是我的第一个问题:P

Answer 1

您需要转发声明转换:

struct transition;  // <-- forward declaration

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

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