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