Add a node linked to a random existing one, or remove the most recent.