Ulaning ishlash prinsipi va uning asosiy xususiyatlarini tushuntiring.

Bağlantılı ro'yxat — bu ma'lumotlar va har bir tugun keyingi tugunga (bir tomonlama bog'langan ro'yxatda) yoki keyingi va oldingi tugunlarga (ikki tomonlama bog'langan ro'yxatda) havola qiladigan tugunlardan iborat ma'lumotlar tuzilmasidir. Asosiy xususiyatlar:

• Doimiy xotira ajratish zarurati bo'lmagan dinamik o'lcham o'zgarishi.
• Ro'yxatning boshida yoki o'rtasida elementlarni tez qo'shish va o'chirish.
• To'g'ridan-to'g'ri indeks bo'yicha kirish yo'q, elementga kirish uchun ro'yxat bo'ylab yurish kerak.

C# tilida bir tomonlama bog'langan ro'yxatning misoli:

class Tugun {
    public int Ma'lumot;
    public Tugun Keyingi;
}

class Bog'langanRo'yxat {
    private Tugun bosh;

    public void BoshidaQoshish(int qiymat) {
        Tugun yangiTugun = new Tugun { Ma'lumot = qiymat, Keyingi = bosh };
        bosh = yangiTugun;
    }
}