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