Addig a torles:
Ráadásul a fejelem törlésének a d_first-öt is módosítania kell.
De szerintem ezzel alapvetően nincs gond; az iterátor-érvényesség olyan kérdés, amivel az adatszerkezeteknél kifejezetten foglalkozni kell (... ha létezik az iterátor fogalma).