Нелинейные связные структуры
Выше были рассмотрены частные виды
связных списков—линейные
односвязные и двусвязные списки.
Односвязный список всегда линейный.
Двусвязный список может
и не быть линейным, если второй указатель
каждого элемента списка задает порядок
произвольного вида, не являющийся
обратным по отношению к порядку,
устанавливаемому первым указателем
элемента. Каждый элемент такого
обобщенного двусвязного списка содержится
одновременно в двух разных односвязных
списках.
В еще более общем случае каждый элемент
связного списка может содержать
произвольное конечное число связок,
одинаковое или разное в различных
элементах. В результате такого обобщения
получается многосвязный список, каждый
элемент которого входит одновременно
во столько разных односвязных списков,
сколько имеется связок в соответствующем
элементе.
Источники:
1. Костин А. Е., Шаньгин В. Ф. Организация
и обработка данных в вычислительных
системах:Учеб. пособ. для вузов.- М.: Высш.
шк., 1987. – 248 с.
