← OlimpiApp
Medio
Informatica · Strutture dati
Lista concatenata: inversione di sottolista e modifiche
Una lista semplicemente concatenata contiene 1 → 2 → 3 → 4 → 5 → 6 → 7 → 8 → 9 → 10 (posizioni numerate da 1 a partire dalla testa). Si eseguono nell'ordine queste operazioni:
(1) si inverte la sottolista dalle posizioni 3 a 7 incluse;
(2) si elimina il nodo che si trova in posizione 5 della lista corrente;
(3) si inserisce un nuovo nodo con valore 11 immediatamente dopo il nodo che contiene il valore 3.
Qual è la lista finale, dalla testa alla coda?