Wyjaśnij zasadę działania listy powiązanej i jej główne cechy.

Lista powiązana to struktura danych składająca się z węzłów, z których każdy zawiera dane i odwołanie do następnego węzła (w listie jednokierunkowej) lub do następnego i poprzedniego (w liście dwukierunkowej). Główne cechy:

• Dynamiczna zmiana rozmiaru bez konieczności przydzielania ciągłej pamięci.
• Szybkie dodawanie i usuwanie elementów na początku lub w środku listy.
• Brak bezpośredniego dostępu po indeksie, dostęp wymaga przejścia przez elementy.

Przykład listy jednokierunkowej w C#:

class Węzeł {
    public int Dane;
    public Węzeł Następny;
}

class ListaPowiązana {
    private Węzeł głowa;

    public void DodajNaPoczątek(int wartość) {
        Węzeł nowyWęzeł = new Węzeł { Dane = wartość, Następny = głowa };
        głowa = nowyWęzeł;
    }
}