Как использовать структуру внутри структуры

Question

Сегодня мой учитель по программированию дал нам возможность решить проблему.

У нас есть два, но каждый из структур один использует другую структуру, как это:

typedef struct nodeA { 
    int data; 
    NODE_B *node_b; 
    struct nodeA *next; 
} NODE_A; 

typedef struct nodeB { 
    int data; 
    NODE_A *node_A; 
    struct nodeB *next; 
} NODE_B; 

Конечно порядок де декларации каждый раз дать «тип NODE_X недекларируемый» ошибку.

Есть ли способ решить это?

Я не знаю, если существует прототип для структур, таких как:

typedef struct NODE_A; 

Answer 1

Это, вероятно, проще всего направить объявить оба typedef s:

typedef struct nodeA NODE_A; 
typedef struct nodeB NODE_B; 

struct nodeA { 
    int data; 
    NODE_B *node_b; 
    NODE_A *next; 
}; 

struct nodeB { 
    int data; 
    NODE_A *node_A; 
    NODE_B *next; 
};