Estructuras que se refieren entre sí

Question

Quiero tener dos estructuras que puedan contenerse entre sí. Aquí hay un ejemplo:

struct a { 
    struct b bb; 
}; 

struct b { 
    struct a aa; 
}; 

Pero este código no se compila. gcc dice:

test.c:3: error: field ‘bb’ has incomplete type 

¿Hay alguna manera de lograr esto?

Answer 1

¿Cómo se supone que funciona? a contendría b, que contendría a, que contendría b, etc ...

supongo que desee utilizar un puntero en su lugar?

struct b; 

struct a { 
    struct b *bb; 
}; 

struct b { 
    struct a *aa; 
}; 

Incluso aunque es un mal estilo de codificación, se deben evitar las dependencias circulares si es posible.

Answer 2

La forma habitual de tratar esto es hacerlos punteros y luego asignarlos dinámicamente o incluso simplemente asignar el puntero desde la dirección de una instancia estática de la otra estructura.

struct a { 
    struct b *bb; 
}; 

struct b { 
    struct a *aa; 
}; 

struct a a0; 
struct b b0; 

void f(void) { 
    a0.bb = &b0; 
    b0.aa = &a0; 
} 

Yo sugeriría, sin embargo, que busque una estructura en árbol. Quizás ambos objetos podrían apuntar a un tercer tipo común.

Answer 3

Esto no tiene sentido.

Imagínese si usted dice que cada X contiene una Y y cada Y contiene un X, a continuación, dentro de cada X es una Y que a su vez contiene un X, que a su vez contiene un Y, que a su vez contiene un X, ad infinitum.

su lugar, puede tener un X contienen una referencia a o (o puntero a ) una viceversa Y y.

Answer 4

struct a; 
struct b; 

struct a{ 
    struct b *bb; 
}; 

struct b{ 
    struct a *aa; 
}; 

La mayoría del archivo de encabezado declara la estructura antes de definir sus miembros. La definición de la estructura se definirá en otro lugar.