Структуры, которые ссылаются друг на друга

Question

Я хочу иметь две структуры, которые могут содержать друг друга. Вот пример:

struct a {
  struct b bb;
};

struct b {
  struct a aa;
};

Но этот код не компилируется. GCC говорит:

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

Есть ли способ достичь этого?

Answer 1

Как это должно работать?a будет содержать b, который будет содержать a, который будет содержать b и т. Д. *

Я полагаю, вы хотите использовать указатель вместо этого?

struct b;

struct a {
  struct b *bb;
};

struct b {
  struct a *aa;
};

Даже если это плохой стиль кодирования, следует избегать циклических зависимостей, если это возможно.

Answer 2

struct a;
struct b;

struct a{
   struct b *bb;
};

struct b{
   struct a *aa;
};

Большая часть заголовочного файла объявляет структуру перед определением ее членов. Определение структуры будет определено где-то еще.

Answer 3

Обычный способ справиться с этим - сделать их указателями, а затем динамически распределить их или даже просто назначить указатель с адреса статического экземпляра другой структуры.Однако, вы ищете древовидную организацию.Возможно, оба объекта могут указывать на общий третий тип.

Answer 4

Это бессмысленно.

Представьте, что если вы говорите, что каждый X содержит Y, а каждый Y содержит X, то внутри каждого X есть Y, который, в свою очередь, содержит X, что в В ход входит Y, который в свою очередь содержит X, до бесконечности .

Вместо этого вы можете иметь X, содержащую ссылку на или (или указатель на ) на Y и наоборот.