Algoritmlar va berilganlar strukturasi

Linked list
Linked list(Bog’langan ro’yhat)- bu chiziqli ma'lumotlar strukturasi bo'lib, unda elementlar qo'shni xotira joylarida saqlanmaydi. Bog'langan ro'yxatdagi elementlar quyidagi rasmda ko'rsatilganidek, ko'rsatkichlar yordamida bog'langan:
Oddiy so'z bilan aytganda, bog'langan ro'yxat har bir tugun ma'lumotlar maydonini va ro'yxatdagi keyingi tugunga havolani (havolani) o'z ichiga olgan tugunlardan iborat. Massivlardan farqli o'laroq, bog'langan ro'yxat elementlari qo'shni joyda saqlanmaydi. Keling endi massivning kamchiligi va bu kamchilikka Linked list yordamida yechimni ko’ramiz!.
Massivlarning o'lchami belgilangan: Shunday qilib, biz elementlar sonining yuqori chegarasini oldindan bilishimiz kerak. Bundan tashqari, odatda, ajratilgan xotira foydalanishdan qat'i nazar, yuqori chegaraga teng. Yangi elementni kiritish / Elementlar massivida mavjud elementni o'chirish qimmatga tushadi:Xonani yangi elementlar uchun yaratish va xonani yaratish uchun mavjud elementlarni siljitish kerak, lekin Bog'langan ro'yxatda agar bizda bosh tugun bo'lsa, u orqali istalgan tugunga o'tishimiz va kerakli joyga yangi tugunni kiritishimiz mumkin.
Misol:Tizimda, agar biz massiv identifikatoridagi identifikatorlarning tartiblangan ro'yxatini saqlasak = [1000, 1010, 1050, 2000, 2040].
Agar biz yangi ID 1005 kiritmoqchi bo'lsak, tartiblangan tartibni saqlash uchun 1000 dan keyin barcha elementlarni (1000 dan tashqari) siljitishimiz kerak.

Ba'zi maxsus usullardan foydalanilmaguncha, o'chirish massivlar bilan ham juda qiyin. Masalan, id [] da 1010 ni oʻchirish uchun 1010 dan keyingi hamma narsa koʻchirilishi kerak, chunki bu juda koʻp ish qilinmoqda, bu kodning samaradorligiga taʼsir qiladi. Bog'langan ro'yxatlarning massivlarga nisbatan afzalliklari:

• 
  Dinamik massiv.
  
• 
  Qo'shish/o'chirish qulayligi.
  
• 
  Boshiga kiritish doimiy vaqt operatsiyasi bo‘lib, elementni boshida kiritish O(n) vaqtni oladigan massivlarga nisbatan O(1) vaqtni oladi, bu yerda n massivdagi elementlar soni .