URL: https://www.opennet.me/cgi-bin/openforum/vsluhboard.cgi
Форум: vsluhforumID9
Нить номер: 10011
[ Назад ]

Исходное сообщение
"указатель на внешний объект"

Отправлено jonny23 , 09-Июн-15 13:29 
При  создании деревьев часто используются вложенные структуры типа
struct Node{
struct *Node;
}
Как для объекта такой структуры определить указатель на внешний объект, зная только указатель на внутренний?

Содержание

Сообщения в этом обсуждении
"указатель на внешний объект"
Отправлено Alex_S , 11-Июн-15 06:47 
> При  создании деревьев часто используются вложенные структуры типа
> struct Node{
>  struct *Node;
> }
> Как для объекта такой структуры определить указатель на внешний объект, зная только
> указатель на внутренний?

в смысле, из Node узнать, не вложен ли он в другой  Node ?


никак, разве только завести указатель на родителя и инициализировать оный при создании .  


"указатель на внешний объект"
Отправлено Andrey Mitrofanov , 11-Июн-15 07:16 
>>авести указатель на родителя и инициализировать оный при

Это ж https://en.wikipedia.org/wiki/Doubly_linked_list.

http://kernelnewbies.org/FAQ/LinkedLists
https://isis.poly.edu/kulesh/stuff/src/klist/