Linked list

В информатике линейный список обычно определяется как абстрактный тип данных (АТД), формализующий понятие упорядоченной коллекции данных. На практике линейные списки обычно реализуются при помощи массивов и связанных списков. Иногда термин «список» неформально используется также как синоним понятия «связанный список».К примеру, АТД нетипизированного списка может быть определён как набор из конструктора и четырёх основных операций:конструктора для создания пустого списка;операция, проверяющая список на пустоту;операция добавления объекта в список;операция определения первого (головного) элемента списка;операция доступа к списку, состоящему из всех элементов исходного списка, кроме первого.
Продолжение на Wikipedia.οrg...