Mis on seotud nimekiri (LinkedList)?

Seotud nimekiri on lineaarne andmestruktuur, kus elemendid ei asu üksteise kõrval mälupesades. Selle asemel sisaldab iga element, mida nimetatakse sõlmpunktiks, andmeid ja viidet (või näitaja) järgmise sõlmpunkti kohta järjestikus.

On olemas erinevat tüüpi seotud nimekirju:

• Üksikühendusega seotud nimekiri: Iga sõlmpunkt sisaldab ainult viidet järgmisele sõlmpunktile.
• Kahepoolne seotud nimekiri: Iga sõlmpunkt sisaldab viiteid nii järgmisele kui ka eelmisele sõlmpunktile.
• Ringikujuline seotud nimekiri: Viimane sõlmpunkt viitab esimesele, moodustades tsükli.

Peamised toimingud:

• Lisamine: Uue sõlmpunkti lisamine nimekirja.
• Kustutamine: Sõlmpunkti eemaldamine nimekirjast.
• Otsing: Sõlmpunkti otsimine väärtuse järgi.
• ** Läbimine:** Järjepidev juurdepääs kõigile nimekirja sõlmpunktidele.

Eelised:

• Paindlikkus elementide lisamisel ja eemaldamisel igal positsioonil.
• Tõhus mälu haldus, kuna elemendid ei nõua järjepidevaid plokke.

Miinused:

• Aeglane juhuslik juurdepääs elementidele (vajalik järjestikune läbimine).
• Vajalik täiendav mälu viidete salvestamiseks.

Näide lihtsa seotud nimekirja sõlme struktuurist:

class Node {
    int data;
    Node next;

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