Explicați principiul de funcționare al unei liste înlănțuite și caracteristicile sale principale.

O listă legată este o structură de date formată din noduri, unde fiecare nod conține date și o referință la nodul următor (într-o listă simplu legată) sau la următorul și anteriorul (într-o listă dublu legată). Caracteristici principale:

• Schimbare dinamică a dimensiunii fără necesitatea alocării de memorie contiguă.
• Adăugare și ștergere rapidă a elementelor la început sau în mijlocul listei.
• Fără acces direct după index, pentru acces trebuie parcursă lista.

Exemplu de listă simplu legată în C#:

class Nod {
    public int Date;
    public Nod Următor;
}

class ListăLegată {
    private Nod cap;

    public void AdaugăLaÎnceput(int valoare) {
        Nod nouNod = new Nod { Date = valoare, Următor = cap };
        cap = nouNod;
    }
}