[webgraph]

Вставка (в смысле в середину) для списка быстрее. (ну для длинных массивов).
В конец дописать - массив однозначно быстрее.

Причем здесь середина? Мы же добавляли в список в конец. А не в середину.