Здравствуйте, Тёмчик, Вы писали:

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

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

	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

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

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