Структуры и алгоритмы обработки данных

       

Связные списки


Наиболее распространенными динамическими структурами являются связанные списки. С точки зрения логического представления различают линейные и нелинейные списки.

В линейных списках связи строго упорядочены: указатель предыдущего элемента содержит адрес последующего элемента или наоборот.

К линейным спискам относятся односвязные и двусвязные списки. К нелинейным - многосвязные. 

Элемент списка в общем случае представляет собой поле записи и одного или нескольких указателей.



Содержание раздела