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