Изменения

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