Kreis abhängige structs in C/C++

Question

Heres eine einfache Frage, ich bin Umsetzung Suffixarray aber ich bin hier fest:

#define SIZE 150 

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

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

Dieser Code wird nicht kompiliert, da ist ein Fehler in der dritten Zeile, kann mir jemand helfen plz? Dank: D

UPDATE: Meine schlecht, dass ich die erste Zeile, sorry, es ist meine erste Frage hier nicht mit einberechnet: P

Answer 1

Sie müssen Übergang weiterleiten erklären:

struct transition; // <-- forward declaration 

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

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

Answer 2

Verwenden Sie eine Forward-Deklaration:

struct transition; 

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

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

Answer 3

Warum Forward-Deklaration?

Weil die vollständige Definition von Übergang dem Compiler noch nicht bekannt ist, wenn Sie es verwenden.

Das gleiche gilt nicht für Knoten erforderlich, da es bereits definiert worden ist, wenn Sie es in Übergang verwenden.