Wann ist ein const_cast angebracht?

[unknown]

Aber wie kommst du vom eigentlichen Schlüssel auf den Zeiger in deiner Liste? Durch lineare Suche?

Ach so, das ist ja dein key_exists! Das wird nicht funktionieren! Du musst doch erst mal in deiner Liste den eigentlichen Schlüssel suchen, um dort die Adresse zu ermitteln, mit der du in der multimap suchst! Sonst suchst du ja mit dem falschen Zeiger!