Здравствуйте, B0FEE664, Вы писали:

Тё>>Чувак с тестами тупой совсем?
BFE>Не-а.

Тё>>Добавление/удаление в списке быстрее,
BFE>Добавление/удаление куда? В начало или в конец?
BFE>Вот, что говорит тест:
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>
BFE>

	ring	vector	deque	list
.push_back() from vector[]	1218	4539	6711	6759
.push_back() from vector iterator	997	4724	6814	6635
same, but with reserve()		1412
.push_front() from vector[]	1265		6588	6878
.push_front() from vector iterator	1212		6738	6641

Тё>>а произвольный доступ быстрее в векторе/массиве/кольцевом буфере.
BFE>Если вы хотите вставить элемент в список. то разве вам не придётся сначала дойти по списку до нужного места?
Нет. У вас уже есть node.

Тё>>Можно ещё использовать разновидность реализации связного списка- закольцованный связный список.
BFE>А смысл?
А смысл тот же самый- закольцованный обход.