Чем массив отличается от связного списка?
Короткий ответ
Массив дает доступ к элементам по индексу, связный список состоит из узлов со ссылками на следующие узлы. Их сильные стороны зависят от нужных операций.
Разбор
В классической модели доступ к элементу массива по индексу занимает O(1), а до i-го узла списка нужно дойти. Вставка после уже известного узла списка дешевая, но поиск этого узла считается отдельно.
Массив обычно проще для списка на странице; связный список требует памяти на ссылки. Эти оценки относятся к модели структуры данных: JavaScript Array не обещает одно физическое представление для любых значений.