Список

Если у веревки есть один конец,

значит, у нее должен быть и другой.

Закон Микша (Прикладная Мерфология)

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

элементы списка располагаются последовательно как в структуре представления, так и в структуре хранения — список такого типа называется последовательным;

порядок следования элементов определяется с помощью специальных указателей, которые расположены в самих элементах и определяют их соседей справа и/или слева — подобные списки называются связными.

Содержание раздела