Как программку, которая формирует нелинейный список?

← →
Nes (2005-01-03 05:48) [0]

Помогите чайнику :)
Нужно написать прогу, которая формирует этот самый список + чтобы можно было удалять и добавлять компоненты. Список нелинейный двухсвязный. Элементов в нем 5 штук...
Очень прошу..

← →
YurikGL © (2005-01-03 07:47) [1]

Лабораторная что-ли?

← →
begin...end © (2005-01-03 10:13) [2]

> Nes (03.01.05 05:48)

Что такое вообще двухсвязный список? Это список, в котором каждый элемент, помимо какой-то собственной информации (ради хранения которой этот список и создаётся), содержит ещё и 2 указателя на предыдущий и последующий элементы.

Что такое нелинейный двухсвязный список? Вероятно, это двухсвязный список, элементами которого тоже могут быть списки. А может быть, просто имеется в виду кольцевой двухсвязный список?

Что КОНКРЕТНО непонятно?

← →
TUser © (2005-01-03 12:42) [3]

Я вот действительно не знаю, что такой нелинейный список. Может о мультисписках речь, а может [2] ...

← →
Nes (2005-01-03 16:06) [4]

to YurikGL:
Не лаба... хуже :)

to TUser:
Нелинейный список - это тот же двухсвязный, только + ко всему он состоит из нескольких списков... мдя.. попробуем нарисовать :)

0-0-0-0-0 - главный список
|
0
|
0 -один из возможных "подсписков"
|
0

нолики - элементы, палочки - указатели :)
И каждый элемент гл. списка может быть начальным в "подсписке" из элементов гл. списка...

Вот.. нарисовать-то это все я могу, но код написать слабо...
Ищем-с тех, кому это просто :)

Это называется дерево, например меню его типичный представитель.

← →
Nes (2005-01-03 16:11) [6]

Никакое не дерево!
дерево это воть:

0
/|\
0 0 0
/|\
0 0 0

Ыыыыыы... куда я попала?! :(

Как программку, которая формирует нелинейный список? Найти похожие ветки