Изменения

В реализации на списке, кроме самих данных, хранятся указатели на следующие элементы, которых столько же, сколько и элементов, то есть, так же <tex>n</tex>. Стоит заметить, что, хотя общая оценка затрачиваемой памяти <tex>O(n)</tex>, в ней скрыта бóльшая константаиз-за того, что все элементы лежат в памяти не подряд, и реализация на списке требует несколько больше памяти.