Динамические структуры данных могут быть организованы линейно, в виде дерева и в виде сети.
Линейная динамическая структура - изменяемая последовательность элементов. Примеры таких структур:
Дерево - структура, в которой каждый элемент (вершина) ссылается на один или более элементов следующего уровня.
В сетевой структуре никаких ограничений на связи не накладывается.
Линейные динамические структуры, такие как стеки, очереди и деки, при известном количестве элементов в них можно реализовать в виде динамических или статических одномерных массивов. В противном случае используют списки.
Список - это структура, в которой помимо данных хранятся также адреса элементов. Элемент списка состоит из двух частей: информационной и адресной, где хранятся указатели на следующие элементы. В зависимости от количества полей в адресной части и порядка связывания элементов различают:
Для описания элементов списка используют в программах на языке Си структуры.
Самоссылающиеся структуры