Под капотом это структура данных с указателем на прошлый и предыдущий элемент. Данные хранятся не последовательно, а в разных блоках памяти, что не даёт доступа O(1), как в векторе, а даёт доступ O(n). То есть надо перебрать неизвестно сколько элементов прежде чем найти искомый.