Spiega il principio di funzionamento di una lista collegata e le sue caratteristiche principali.

Una lista collegata è una struttura dati composta da nodi, dove ogni nodo contiene dati e un riferimento al nodo successivo (in una lista semplicemente collegata) o al successivo e al precedente (in una lista doppiamente collegata). Caratteristiche principali:

• Cambio di dimensione dinamico senza la necessità di allocare memoria contigua.
• Aggiunta e rimozione rapide di elementi all'inizio o nel mezzo della lista.
• Nessun accesso diretto tramite indice, è necessario attraversare la lista per accedere a un elemento.

Esempio di lista semplicemente collegata in C#:

class Nodo {
    public int Dati;
    public Nodo Successivo;
}

class ListaCollegata {
    private Nodo testa;

    public void AggiungiInizio(int valore) {
        Nodo nuovoNodo = new Nodo { Dati = valore, Successivo = testa };
        testa = nuovoNodo;
    }
}