LinkedList nima?

Bog'langan ro'yxat - bu elementlar bir-biriga bog'langan bo'laklarda saqlanmaydigan chiziqli ma'lumotlar tuzilmasidir. Buning o'rniga, har bir element, ya'ni tugun, ma'lumotlar va ketma-ketlikdagi keyingi tugunga (yoki ko'rsatkichga) havola (yoki ko'rsatkich) o'z ichiga oladi.

Turli xil bog'langan ro'yxatlar mavjud:

• Yagona bog'langan ro'yxat: Har bir tugun faqat keyingi tugunga havolaga ega.
• Ikki tomonlama bog'langan ro'yxat: Har bir tugun keyingi va oldingi tugunga havolaga ega.
• Aylana bog'langan ro'yxat: Oxirgi tugun birinchi tugunga havola qiladi, bu esa sikl hosil qiladi.

Asosiy operatsiyalar:

• Qo'shish: Yangi tugunni ro'yxatga qo'shish.
• O'chirish: Tugunni ro'yxatdan olib tashlash.
• Qidirish: Qiymat bo'yicha tugunni qidirish.
• Aylanma: Ro'yxatdagi barcha tugunlarga ketma-ket kirish.

Afzalliklar:

• Har qanday pozitsiyada elementlarni qo'shish va o'chirishda moslashuvchanlik.
• Xotira samarali boshqarish, chunki elementlar uzluksiz bloklarni talab qilmaydi.

Kamchiliklar:

• Elementlarga tasodifiy kirish sekin (ketma-ket o'tish talab qilinadi).
• Qo'shimcha xotira talab qilinadi, chunki havolalarni saqlash uchun.

Yagona bog'langan ro'yxatdagi tugun tuzilmasi misoli:

class Node {
    int data;
    Node next;

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