The essential work is done by linking out the removed entry from all the lists it belongs to.