Laboratoriya ishi -13 Mavzu: Konteynerlar ro‘yxati. Ro’yxat operatsiyalari. Ishdan maqsad: Ushbu

Qo’yilgan masala. Talabalar topshiriq variantiga mos ravishda ro’xatlar ustida
berilgan funksiyalar bilan ishlash ko’nikmasiga ega bo’lishlari kerak.
Ish tartibi:
1. Tajriba ishi nazariy ma’lumotlarini o‘rganish;
2. Berilgan topshiriqning algoritmini ishlab chiqish;
3. C++ dasturlash muhitida dasturni yaratish;
4. Natijalarni tekshirish;
5. Hisobotni tayyorlash va topshirish.
Massivlar singari, bog'langan ro'yxat ham ma'lumotlarning chiziqli tuzilishi.
Massivlardan farqli o'laroq, bog'langan ro'yxat elementlari tutashgan joyda
saqlanmaydi; elementlar ko'rsatgichlar yordamida bog'lanadi(1-rasm).
1-rasm.
Yuqoridagi rasmda ko’rib turganimiz oddiy bog’langan ro’yxat. Bu yerda:
Head – ro’yxatning boshi ya’ni dastlabki ro’yxat hisoblanadi. Massivdan
farqli o’laroq bog’langan ro’yxatlarda ikkita element mavjud. Birinchisi
ma’lumot(data), ikkinchisi esa ko’rsatgich (next) hisoblanadi. Ya’ni birinchi ro’yxat
ko’rsatgichi ikkinchi ro’yxatdagi ma’lumotga bog’lanadi. Shu sababli bunday turdagi
ma’lumotlar tuzilmasi bog’langan ro’yxat deb nomlanadi.
Ikki marta bog’langan ro’yxat. Ikki marta bog'langan ro'yxat (DLL – Double
linked list) qo'shimcha ko'rsatgichni o'z ichiga oladi, ya’ni oddiy bog’langan
ro’yxatdan farqli o’laroq ikkitalik bog’langan ro’yxatda ikkita ko’rsatgich mavjud,
bular prev va next nomli ko’rsatgichlar(2-rasm).
Prev – bu ro’yxat oldidagi ko’rsatgich, next esa, ro’yxat ortidagi ko’rsatgich
hisoblanadi. Ushbu ikkala ko’rsatgich o’zaro bir-biriga bog’lanadi.
Quyida ikkitalik bog’langan ro’yxatni C ++ tilida ifodalanishini ko’rib
chiqamiz:
struct Node {
int data;
struct Node* next;
struct Node* prev;
};
Ikki tomonlama bog'langan ro'yxatning yakka bog'langan ro'yxatdan afzalliklari
va kamchiliklari quyida keltirilgan.