LinkedList деген эмне?

Байланыштуу тизмелер — бул элементтери бири-бирине жакын эмес эс тутум клеткаларында сакталбаган түзүлүш. Анын ордуна, ар бир элемент, яъни түйүн, маалыматтарды жана кийинки түйүнгө (же көрсөткүчкө) шилтемени камтыйт.

Түрдүү түрлөрү бар:

• Жалгыз байланыштуу тизмелер: Ар бир түйүн тек гана кийинки түйүнгө шилтемеге ээ.
• Эки тараптуу байланыштуу тизмелер: Ар бир түйүн кийинки жана мурунку түйүндөргө шилтемелерди камтыйт.
• Айланма байланыштуу тизмелер: Акыркы түйүн биринчи түйүнгө шилтемени камтыйт, цикл түзөт.

Негизги операциялар:

• Кошуу: Жаңы түйүндү тизмеге кошуу.
• Өчүрүү: Түйүндү тизмеден алып салуу.
• Издөө: Маани боюнча түйүндү табуу.
• Өткөрүү: Тизмедеги бардык түйүндөргө кезектеги жетүү.

Артыкчылыктары:

• Ар кандай жайгаштыруу жана өчүрүү үчүн ийкемдүүлүк.
• Эстутумду натыйжалуу башкаруу, анткени элементтер үзгүлтүксүз блокторду талап кылбайт.

Кемчиликтери:

• Түздөн-түз жетүү жай, себеби кезектеги өтүү керек.
• Көбүрөөк эстутум керек, шилтемелерди сактоо үчүн.

Жөнөкөй байланыштуу тизмедеги түйүн структурасынын мисалы:

class Node {
    int data;
    Node next;

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