Zbekiston respublikasi raqamli texnologiyalari vazirligi muhammad al-xorazmiy nomidagi

Ro'yxat turlari
Shunday qilib, ro'yxatlarning 4 ta asosiy turi mavjud.
1.Yagona bog'langan chiziqli ro'yxat (RLL).
Har bir RL tugunida keyingi tugunga 1 ta ko'rsatkich maydoni mavjud. Oxirgi tugunning ko'rsatkich maydoni null qiymatini o'z ichiga oladi (NULL ga ishora qiladi).
2.Yagona bog'langan siklik ro'yxat (SCL).
Har bir OC tugunida keyingi tugunga 1 ta ko'rsatkich maydoni mavjud. Oxirgi tugun ko'rsatkichi maydoni birinchi tugunning manzilini (ro'yxatning ildizi) o'z ichiga oladi.

3. Ikki marta bog'langan chiziqli ro'yxat (DLL).
Har bir DLS tugunida ikkita ko'rsatgich maydoni mavjud: keyingi va oldingi tugunga. Oxirgi tugunning keyingi tugun ko'rsatkich maydoni null qiymatini o'z ichiga oladi (NULL ga ishora qiladi). Birinchi tugunning oldingi tuguniga (ro'yxatning ildizi) ko'rsatgich maydoni ham null qiymatini o'z ichiga oladi (NULL ga ishora qiladi).

4. Ikki tomonlama bog'langan tsiklik ro'yxat (DCL).
Har bir LDC tugunida ikkita ko'rsatgich maydoni mavjud: keyingi va oldingi tugunga. Oxirgi tugunning keyingi tugun ko'rsatkich maydoni birinchi tugunning manzilini (ro'yxatning ildizi) o'z ichiga oladi. Birinchi tugunning oldingi tugun ko'rsatkichi maydoni (ro'yxatning ildizi) oxirgi tugunning manzilini o'z ichiga oladi.

Massivlar va bog'langan ro'yxatlarni solishtirish

Massiv	Roʻyxat
Xotirani taqsimlash uni ishlatishdan oldin butun massiv uchun bir vaqtning o'zida amalga oshiriladi	Xotira yangi elementlar kiritilganda ajratiladi
Elementni o'chirish / qo'shishda ularning siljishini amalga oshirish uchun barcha keyingi elementlardan nusxa ko'chirish talab qilinadi	Elementni olib tashlash/qo'shish ko'rsatkichlarni qayta o'rnatish orqali amalga oshiriladi, ma'lumotlarning o'zi esa ko'chirilmaydi
Elementni saqlash faqat ushbu element ma'lumotlarini saqlash uchun zarur bo'lgan xotira hajmini talab qiladi.	Elementni saqlash element ma'lumotlari va ko'rsatkichlarini (1 yoki 2) boshqa ro'yxat elementlariga saqlash uchun etarli xotirani talab qiladi.
Elementlarga istalgan tartibda kirish mumkin	Elementlarga faqat ketma-ket kirish mumkin