Циркулярно-зависимые структуры в 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;
};

Answer 2

Зачем пересылать объявление?

Поскольку полное определение transition еще не известно компилятору, когда вы его используете.

То же самое не требуется для узла , поскольку оно уже было определено при использовании его в transition .

Answer 3

Используйте предварительную декларацию:

struct transition;

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

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