Можно ли удалить элемент, зная лишь итератор?

[Kn793]

Можно написать list.erace(iterator);
Но ведь итератор является своего рода указателем на элемент. И информация о list тут избыточна.

[netrino]

Сообщение от Kn793

Можно написать list.erace(iterator);
Но ведь итератор является своего рода указателем на элемент. И информация о list тут избыточна.

Я бы так не сказал. list - это связный список, из чего следует, что каждый его элемент содержит указатель на следующий. Если мы просто освободим память по указателю, а элемент при этом будет находится посреди списка, то при последующем итерировании по списку мы получим AV да и вообще потеряем кусок списка за удалённым элементом. При удалении элемента из списка, необходимо изменить сам список(предыдущий элемент должен указывать на следующий за удаляемым, изменить размер списка и т.д.), так что эта информация никак не лишняя.

[Kn793]

предыдущий элемент должен указывать на следующий за удаляемым

Да, должен, а следующий на предыдущий (список двусвязанный). Но ведь это не проблема.

(p->left).right = p->right; (p->right).left = p->left; delete p;

изменить размер

Вот тут уже согласен, без указателя на список не обойтись. Спасибо .