Листи пайвастшуда (LinkedList) чист?

Бағланган рўйхат — бу маълумотлар тузилмаси бўлиб, унда элементлар бир-биридан қўшни бўлмаган ёдлаш жойларида сақланмайди. Ўрнига, ҳар бир элемент, яъни узел, маълумотлар ва кейинги узелга (ёки кўрсаткичга) ишора қилувчи маълумотлардан иборат.

Турли турдаги бағланган рўйхатлар мавжуд:

• Бир томонлама бағланган рўйхат: Ҳар бир узел фақат кейинги узелга ишора қилади.
• Икки томонлама бағланган рўйхат: Ҳар бир узел ҳам кейинги, ҳам аввалги узелга ишора қилади.
• Айланма бағланган рўйхат: Охирги узел биринчи узелга ишора қилади, шу тариқа цикл ҳосил қилади.

Асосий амалиётлар:

• Қўшиш: Янги узелни рўйхатга қўшиш.
• Ўчириш: Узелни рўйхатдан олиш.
• Қидириш: Қиймат бўйича узелни топиш.
• Ўтказиш: Рўйхатдаги барча узелларга тартибли кириш.

Фойдалари:

• Ҳар қандай позицияда элементларни қўшиш ва ўчиришда мослашувчанлик.
• Хотирани самарали бошқариш, чунки элементлар бир-биридан узлуксиз блоклар талаб қилмайди.

Қатъиятлар:

• Элементларга тасодифий кириш тез эмас (тартибли ўтказиш керак).
• Қўшимча хотира талаб қилинади, чунки ишоралар сақланади.

Од simple бағланган рўйхатда узел структураси намунаси:

class Node {
    int data;
    Node next;

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