Линейные динамические списки

Линейные однонаправленные список представляет собой последовательность элементов, каждый из которых состоит как минимум из двух частей:

1) информационная часть (в ней содержится данные которые несут различного рода информацию(содержание элементов)

2) порядковая или адресная часть в ней находиться данные информирующие о расположении следующего узла списка.

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

Кроме списка такой структуры могут быть организованы циклические динамические списки:

Двунаправленные списки

Деревья