Конечно, не верх изящества но...

В деструкторе объекта удаляй указатель из списка. Кривость тут в том, что объект должен знать, где он хранится... Для этого можно использовать список указателей на те контейнеры, в которых хранится указатель на объект.

Т.о, пробегаешь по данному списку и вроде бы все удалится.

PS: Поправьте если где-то не заметил грабли.