У меня есть std::list структур. Некоторые структуры зависят от других, поэтому имеют одним из своих полей итератор из этого списка на другие элементы списка.
Гарантировано ли валидны эти итераторы при удалении-добавлении элементов списка?

Вроде, по сути, список от вектора тем и отличается, что там не в одном куске памяти все лежит и удаление-добавление не должно вызывать переаллокации. Но просто уточняю, чтоб быть уверенным.