Iteratorlar va ularning qo‘llanilishi. Xotirani taqsimlovchilar va ularga

Zarur ko‘nikmalar
Ikki yo‘nalishli ro‘yxat bilan ishlash uchun ko‘rsatkichlar va strukturalar bilan ishlash ko‘nikmalari zarur. Dasturda ko‘rsatkichga ko‘rsatkich bilan bog‘liq murakkab kostruksiyalar ishlatiladi (masalan,
manzilini o‘z navbatida boshqa ko‘rsatkich saqlovchi ko‘rsatkich saqlanadigan manzilni o‘z ichiga oluvchi o‘zgaruvchiga biror qiymat o‘zlashtirishda). Bu dasturda “->” buyrug‘i ishlatiladi. Bu buyruq
strukturaning bir qismi bo‘lgan, manzili shu buyruq tadbiq etilayotgan ko‘rsatkich bo‘lgan o‘zgaruvchini aniqlaydi (qaytaradi). Agar buyruq aniqlagan o‘zgaruvchi strukturaga ko‘rsatkich bo‘lsa, u holda unga shu buyruqning o‘zi yana tadbiq qilinishi mumkin. Buning oqibatida ko‘p o‘tishlardan iborat uzun konstruksiyalar paydo bo‘ladi.
Yechish
Shakl
Mazkur dasturning shaklida ro‘yxatning mazmunini ekranga chiqarish uchun maydon va element qo‘shish, elementni o‘chirish, barcha elementlarni aks ettirish yoki o‘chirish imkonini beruvchi barcha
funksional tugmachalar joylashgan bo‘lishi kerak. Satrlarni chiqarish maydonini ma’noli birlashtirish maqsadida yangi element uchun «Dobavit» tugmachasi bilan birga shu tugmachaga mos nomli, ham
kiritish maydoni, ham tugmachadan iborat guruh tuzilgan.



Ikki yo‘nalishli ro‘yxat sxemasi
Bu yerda uchta elementdan iborat ikki yo‘nalishli ro‘yxat sxemasi keltirilgan.
Navbatdagi sxemada ro‘yxat ichiga element qo‘yish sxemasi ko‘rsatilgan.

Navbatdagi sxemada ro‘yxat ichiga element qo‘yish sxemasiko`rsatilgan.

Bu dasturda elementni qo‘yish ro‘yxatning eng oxiriga qo‘yish bilan amalga oshiriladi. Ammo u o‘rtaga qo‘yishdan prinsipial farq qilmaydi. Tabiiyki, ro‘yxatga yangi element qo‘shishda orientatsiyauchun orientr maqsadida ro‘yxatning biror elementi olinadi va undan oldin yoki keyin qo‘yish amalga oshiriladi. Mazkur dasturda qo‘yish tanlangan ob’yektdan keyin amalga oshiriladi. Qo‘yishda quyidagi amallar ketma-ketligi bajariladi:
1. Qo‘yilayotgan elementning prev xossasiga tanlangan elementning (undan keyin qo‘yish amalga oshiriladigan element) qiymati o‘zlashtiriladi.
2. Qo‘yilayotgan elementning next xossasiga tanlangan
elementning next xossasining qiymati o‘zlashtiriladi. 3. Manzili tanlangan elementning next xossasini saqlovchi elementning prev xossasiga yangi element manzilining qiymati o‘zlashtiriladi.
4. Tanlangan elementning next xossasiga yangi element manzilining qiymati o‘zlashtiriladi. Mazkur dasturda qo‘yish manzili w ko‘rsatkichda berilgan elementdan keyin amalga oshiriladi.