Введение

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

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