Список - рекурсивная структура данных, делится на голову и хвост, внутреннее представление - бинарное дерево.
Вы путаете абстрактный тип данных со структурой данных. Список (list) - это абстрактный тип данных для представления упорядоченного набора значений с возможностью повторения :)
А вот реализован он может быть с помощью разных структур данных - массив(array), связный список(linked list), двусвязный список(doubly-linked list) и т.д. В зависимости от того, что вам нужно для задачи.
