Kas ir saistīts saraksts (LinkedList)?

Saistīts saraksts ir lineāra datu struktūra, kurā elementi nav glabāti blakus esošās atmiņas šūnās. Tā vietā katrs elements, saukts par mezglu, satur datus un atsauci (vai norādi) uz nākamo mezglu secībā.

Ir dažādi saistītu sarakstu veidi:

• Vienvirziena saistīts saraksts: Katrs mezgls satur tikai atsauci uz nākamo mezglu.
• Divvirziena saistīts saraksts: Katrs mezgls satur atsauces gan uz nākamo, gan uz iepriekšējo mezglu.
• Apli saistīts saraksts: Pēdējais mezgls norāda uz pirmo, veidojot ciklu.

Galvenās operācijas:

• Ievietošana: Jauna mezgla pievienošana sarakstam.
• Dzēšana: Mezglu noņemšana no saraksta.
• Meklēšana: Meklēšana pēc vērtības.
• Aiziešana: Sekvenciāla pieeja visiem saraksta mezgliem.

Priekšrocības:

• Elastība elementu ievietošanā un dzēšanā jebkurā pozīcijā.
• Efektīva atmiņas pārvaldība, jo elementi neprasa nepārtrauktus blokus.

Trūkumi:

• Lēna nejauša pieeja elementiem (ir nepieciešama secīga pārbaude).
• Nepieciešama papildu atmiņa atsaucēm.

Piemērs struktūrai mezglam vienkāršā saistītā sarakstā:

class Node {
    int data;
    Node next;

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