Иногда бывает, что излишнее потребление списком list памяти накладно. Напишите и оттестируйте работу односвязного списка выполненного в духе стандартного контейнера
Ну что тут сказать? Видимо память будет потребляться за счет того что больше видимо список будет резервировать место под память. Ладно фиг сним, посмотрим мой список что я сделал http://www.kselax.ru/2013/06/klass-list/
В этом списке просто сразу память выделяется для каждой вставки, конечно это не хорошо, потому что когда возрастет размер списка будет плохо его заполнять, каждый раз перекопировать элементы, если список большой не сильно хорошо. Ну да ладно мне просто лень было добавлять резерв, ну фиг с ним. Эта задача походу уже была решена.
[youtube]http://www.youtube.com/watch?v=zyIMdBUV594[/youtube]