E' sufficiente "ripristinare" il collegamento tra i due:

codice:
ultimo_elemento_lista->next = elemento_riordinato;
Capito?