Является ли временная сложность для вставки / удаления в двусвязном списке порядка O (n)?

Чтобы вставить / удалить узел с определенным значением в DLL (двусвязный список), необходимо пройти весь список, чтобы найти местоположение, поэтому эти операции должны быть O (n).

Если это ' В таком случае, почему список STL (скорее всего, реализованный с использованием DLL) может обеспечивать эти операции в постоянное время?

Спасибо всем за то, что разъяснили мне.