облазил все поисковики, искал на этом форуме, пытался найти в Ноултоне-Шилдте. без успехов.
так что же всё-таки такое ортогональные списки, желательно с примерами кода. (есть подозрение что это java.util)

спасибо

PS: я проголосовал за vingrad )))

мда... интересно каким боком могут быть связаны понятия ортогональность и список

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

Я вот знаю, ортогональность - это свойство, которым могут обладать пара векторов, т.е. они перпендикулярны в пространстве. 
Причем тут списки, матрицы и уж тем более Java... непонятно...   

Вы скорее всего ошиблись в формулировке задания... уточните у преподавателя для начала...

Нашёл тут чтиво: Динамические структуры данных. Шаг #10 как раз про ортогональные списки. Очень "гирлянды" и "висюльки" понравились 

Это сообщение отредактировал(а) w1nd - 2.11.2006, 23:20

... оказывается многосвязные списки называют ортогональными ...  

мама роди мну обратно срочно...
ужос... надо же так назвать.... ржал  почти как над этим

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

Над тобой никто и не смеется. И даже не думали этого делать.

По вопросу: В java многосвязных списков как таковых нет. Но их не сложно смоделировать самостоятельно. Как собственно в документации приведенной по ссылке w1nd, и делается.

может ли мне ктолнить подсказать реализацию   поближе к java, тк с С++ дело не имел. 

тебе нужно реализовать 2 вида элементов (использую терминалогию вышеприведенной статьи):
1) Элемент Гирлянды.
2) Элемент Висюльки.

Элемент Гирлянды содержит в себе:
1) Информационное поле. Тип не важен.
2) Ссылка на след. элемент Гирлянды. Тип Элемент Гирлянды.
2) Ссылка на элемент Висюльки. Тип Элемент Висюльки.

Элемент Висюльки содержит в себе:
1) Информационное поле. Тип не важен.
2) Ссылка на элемент Висюльки. Тип Элемент Висюльки.

Т.е. получается что есть главный список - Гирлянда, каждый элемент которого имеет свой список - Висюльку.
для элементов получатся примерно такие классы:


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

Это сообщение отредактировал(а) powerOn - 3.11.2006, 00:37

Как я понял из картинки, это просто список из списков...

а можно ли организовать многосвязные списки при помощи LinkedList ? (с ними вроде попроще работать)

    это  вроде указателя как в С++ "nodeGir *sled;" ??? тоесть поймёт ли компилятор что это та самая "*" что в  С++ ?? 
 +  
 

Можно. И даже можно не только эту коллекцию сюда прикрутить. Но разве Вам это нужно? Обычно в ВУЗах дают задание не на поиск аналогов в стандартной библиотеке, а на написание с нуля.... Впрочем это Ваше дело...   



Нет не поймет. В Java нет указателей, в Java есть ссылки.  Я в своем примере вам продемонстрировал как эти структуры будут в Java выглядеть.

Еще совет: Начните с основ Java, поскольку без них вопросов будет много даже в простых вещах, не говоря о сложных...    Ссылки на документацию мы собираем здесь.

мне не нужно с 0, главное чтобы работало