Šta je povezani spisak (LinkedList)?

Povezani spisak je linearna struktura podataka u kojoj elementi nisu smešteni u susednim memorijskim ćelijama. Umesto toga, svaki element, nazvan čvor, sadrži podatke i referencu (ili pokazivač) na sledeći čvor u sekvenci.

Postoje različiti tipovi povezanih spiskova:

• Jednostruko povezani spisak: Svaki čvor sadrži samo referencu na sledeći čvor.
• Dvosmerno povezani spisak: Svaki čvor sadrži reference na sledeći i prethodni čvor.
• Ciklični povezani spisak: Poslednji čvor referencira na prvi, formirajući ciklus.

Glavne operacije nad povezanim spiskom:

• Umetanje: Dodavanje novog čvora u spisak.
• Brisanje: Uklanjanje čvora iz spiska.
• Pretraga: Pretraga čvora po vrednosti.
• Prolaz: Sekvencijalni pristup svim čvorovima spiska.

Prednosti:

• Fleksibilnost pri umetku i brisanju elemenata na bilo kojoj poziciji.
• Efikasno upravljanje memorijom, jer elementi ne zahtevaju kontinuirane blokove.

Nedostaci:

• Sporo slučajno pristupanje elementima (potreban je sekvencijalni prolaz).
• Potreban je dodatni memorijski prostor za čuvanje referenci.

Primer strukture čvora u jednostavnom povezanim spisku:

class Node {
    int data;
    Node next;

    Node(int data) {
        this.data = data;
        this.next = null;
    }
}