Is this safe?  Temporarily we'll have had an entry in our list that has been deleted?  (I could imagine valgrind might complain about this.)