Структура "вложена сама в себя"

@clasicus35 · Регистрация: 29.10.2019

Студворк — интернет-сервис помощи студентам

Добрый день! Есть следующая структура:

typedef struct mod2entry
{
int row, col;
struct mod2entry *left, *right,

double pr, lr;

} mod2entry;

Я понимаю следующее: создается новая структура, ее метка: mod2entry, имя структуры для дальнейшего вызова: mod2entry. Внутри есть переменные типа int и double. Но так же есть, точно не знаю как назвать, переменные, такого же типа, как и данная структура. Кто может, пожалуйста, объяснить, как работает данный код? Заранее спасибо!

Байт · 29.10.2019, 13:00

clasicus35, понимаете, когда компилятор встречает какую-то переменную или структуру, его главная задача - выделить память. Сколько под double, int он он знает. Но и под любой указатель он тоже знает. Ему только надо знать, что надо указывать на данные какого-то известного типа.
Можно указатели объявить и как void *, тогда приводить их к нужному типу придется по ходу дела.
В общих чертах как-то так.

@clasicus35 · 29.10.2019, 13:07 **[ТС]**

Я плохо выразил свою мысль, прошу прощения. Имеется в виду: мы объявляем структуру mod2entry, в которой есть переменные этой же структуры. То есть есть структура в структуре получается - это и не понятно. Обращаясь к mod2entry *left, например, я вхожу в эту структуру, в которой снова есть mod2entry *left. Зацикливание, рекурсия.

Байт · 29.10.2019, 13:15

Сообщение от clasicus35

Зацикливание

Почитайте внимательно пост 2. Никакого зацикливания нет.
А вот так

C
1
2
3
4
5
typedef struct mod2entry  {
int row, col;   
struct mod2entry left, right;  // Без звездочек
double pr, lr;  
} mod2entry;

Действительно зацикливание. И компилятор в растерянности.

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

@clasicus35 0 / 0 / 0 Регистрация: 29.10.2019 Сообщений: 2

	Структура "вложена сама в себя" 29.10.2019, 11:41. Показов 537. Ответов 3 Метки struct, структура (Все метки) Добрый день! Есть следующая структура: typedef struct mod2entry { int row, col; struct mod2entry left, right, double pr, lr; } mod2entry; Я понимаю следующее: создается новая структура, ее метка: mod2entry, имя структуры для дальнейшего вызова: mod2entry. Внутри есть переменные типа int и double. Но так же есть, точно не знаю как назвать, переменные, такого же типа, как и данная структура. Кто может, пожалуйста, объяснить, как работает данный код? Заранее спасибо! 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	29.10.2019, 13:00
	clasicus35, понимаете, когда компилятор встречает какую-то переменную или структуру, его главная задача - выделить память. Сколько под double, int он он знает. Но и под любой указатель он тоже знает. Ему только надо знать, что надо указывать на данные какого-то известного типа. Можно указатели объявить и как void *, тогда приводить их к нужному типу придется по ходу дела. В общих чертах как-то так. 0

@clasicus35 0 / 0 / 0 Регистрация: 29.10.2019 Сообщений: 2
	29.10.2019, 13:07 [ТС]
	Я плохо выразил свою мысль, прошу прощения. Имеется в виду: мы объявляем структуру mod2entry, в которой есть переменные этой же структуры. То есть есть структура в структуре получается - это и не понятно. Обращаясь к mod2entry left, например, я вхожу в эту структуру, в которой снова есть mod2entry left. Зацикливание, рекурсия. 0