Објасните принцип рада повезане листе и њене главне особине.

Povezana lista je struktura podataka koja se sastoji od čvorova, gde svaki čvor sadrži podatke i referencu na sledeći čvor (u jednostruko povezanoj listi) ili na sledeći i prethodni čvor (u dvostruko povezanoj listi). Glavne karakteristike:

• Dinamička promena veličine bez potrebe za alociranjem kontinualne memorije.
• Brzo dodavanje i uklanjanje elemenata na početku ili u sredini liste.
• Nema direktnog pristupa putem indeksa, pristup se vrši prolaskom kroz listu.

Primer jednostruko povezane liste u C#:

class Čvor {
    public int Podaci;
    public Čvor Sledeći;
}

class PovezanaLista {
    private Čvor glava;

    public void DodajNaPočetak(int vrednost) {
        Čvor noviČvor = new Čvor { Podaci = vrednost, Sledeći = glava };
        glava = noviČvor;
    }
}