Vai al contenuto principale

Informatica · Strutture dati

Lista: tre passaggi di cancellazione di ogni terzo nodo

Una lista concatenata contiene i valori 1 → 2 → 3 → ... → 12. Un passaggio consiste nel percorrere la lista dalla testa contando i nodi da 1 ed eliminando i nodi che occupano le posizioni 3, 6, 9, ... (cioè ogni terzo nodo, con le posizioni riferite alla lista com'era all'inizio del passaggio). Si eseguono tre passaggi: a ogni nuovo passaggio si riparte dalla testa contando di nuovo da 1 sulla lista rimasta. Quali valori restano alla fine, in ordine dalla testa?