Falta tornar o método LinkedList#iterator consistente e depois testar tudo para ver se as invariantes da lista são respeitadas (acho que são preciso mais invariantes).