O’ O`zbekiston respublikasi

4. To‘siq elementli "ro‘yxat"

70. Oxiri nol bilan chegaralanadigan zanjirsimon ko‘rinishdagi ikki bog‘lamli "ro‘yxat"ning birinchi va oxirgi elementlari p₁ va p₂ ko‘rsatkichlar berilgan. To‘siq elementini ta’minlagan holda(55 ga haralsin), berilgan "ro‘yxat" siklik "ro‘yxat"ga aylantirilsin. "Ro‘yxat"dagi To‘siq elementi qiymati 0 va o‘zining Next hamda prev maydonlari orqali "ro‘yxat"ning birinchi va oxirgi elementlari bilan bog‘langan(bo‘sh "ro‘yxat"da to‘siq element maydonlari Next va Prev shu to‘siq elementini ko‘rsatadi). Olingan "ro‘yxat"dagi to‘siq element ko‘rsatkichi chop etilsin. Xotirani ajratish amalidan faqat to‘siq elementni tuzishda foydalanish tavsiya etiladi.

71. Ikki bog‘lamli "ro‘yxat"ning to‘siq va joriy elementlari p₁, p₂ ko‘rsatkichlar berilgan(70 masalada "ro‘yxat"ning to‘siq elementi haqida ma`lumot berilgan). "Ro‘yxat" ikkiga ajratilsin. Ikkinchi "ro‘yxat"ning to‘siq element ko‘rsatkichi chop etilsin. Agar "ro‘yxat"ning joriy elementi to‘siq elementi bo‘lsa ikkinchi "ro‘yxat" bo‘sh qoldirilsin. Ikkinchi "ro‘yxat"dagi to‘siq element ko‘rsatkich chop etilsin. Xotirani ajratish amalidan faqat ikkinchi "ro‘yxat"dagi to‘siq elementni hosil qilishda foydalanish tavsiya etiladi.

72. Ikkita ikki bog‘lamli "ro‘yxat"larning to‘siq elementlari p₁ va p₂ ko‘rsatkichlar berilgan. Birinchi "ro‘yxat"ning oxiri va ikkinchi "ro‘yxat"ning boshini bog‘lash yo‘li bilan "ro‘yxat" lar qo‘shilsin. (Qo‘shilgan "ro‘yxat"da birinchi "ro‘yxat"ning to‘siq elementi qoldirilsin.) Hosil qilingan "ro‘yxat"ning birinchi va oxirgi elementlarning ko‘rsatkichlari chop etilsin. (Agar hosil qilingan "ro‘yxat" bo‘sh bo‘lsa uning to‘siq elementi ko‘rsatkichi ikki marta chiqarilsin.) Ortiqcha to‘siq elementlar olingandan keyin ularning xotiradan egallab turgan o‘rinlari bo‘shatilsin

73. Ikkita ikki bog‘lamli "ro‘yxat"larning to‘siq elementlari p₁ va p₂ ko‘rsatkichlar berilgan. Birinchi "ro‘yxat"ning oxiri va ikkinchi "ro‘yxat"ning boshini bog‘lash yo‘li bilan "ro‘yxat" lar qo‘shilsin. (Qo‘shilgan "ro‘yxat"da ikkinchi "ro‘yxat"ning to‘siq elementi qoldirilsin.) Hosil qilingan "ro‘yxat"ning birinchi va oxirgi elementlarning ko‘rsatkichlari chop etilsin. (Agar hosil qilingan "ro‘yxat" bo‘sh bo‘lsa uning to‘siq elementi ko‘rsatkichi ikki marta chiqarilsin.) Ortiqcha to‘siq elementlar olingandan keyin ularning xotiradan egallab turgan o‘rinlari bo‘shatilsin

74. Ikki bog‘lamli "ro‘yxat" ning to‘siq va joriy elementlari p₁, p₂ ko‘rsatkichlar berilgan hamda n(n>0) soni va n ta sondan iborat nabor berilgan. PNode tipli Barrier va Current maydonlariga ega TListB-yozuv tipi (maydonlar "ro‘yxat"ning to‘siq va joriy elementlarini ko‘rsatadi.) hamda d qiymatli yangi elementni l "ro‘yxat" oxiriga qo‘shadigan LBInsertLast(l,d) prosedurasi tasvirlansin(l-TlistB tipli kiruvchi va chiquvchi parametr, d-butun tipli kiruvchi parametr). Qo‘shilgan element joriy element bo‘ladi. Bu protsedura yordamida sonli nabordagi elementlar "ro‘yxat" oxiriga qo‘shilsin. Har bir element qo‘shilgandan keyingi "ro‘yxat"ning joriy elementining ko‘rsatkichi chop etilsin.

75. Ikki bog‘lamli "ro‘yxat" ning to‘siq va joriy elementlari p₁, p₂ ko‘rsatkichlar berilgan hamda n(n>0) soni va n ta sondan iborat nabor berilgan. PNode tipli Barrier va Current maydonlariga ega TListB-yozuv tipi (maydonlar "ro‘yxat"ning to‘siq va joriy elementlarini ko‘rsatadi.) hamda d qiymatli yangi elementni l "ro‘yxat" boshiga qo‘shadigan LBInsertFirst(l,d) prosedurasi tasvirlansin(l-TlistB tipli kiruvchi va chiquvchi parametr, d-butun tipli kiruvchi parametr). Qo‘shilgan element joriy element bo‘adi. Bu protsedura yordamida sonli nabordagi elementlar "ro‘yxat" boshiga qo‘shilsin. Har bir element qo‘shilgandan keyingi "ro‘yxat"ning joriy elementining ko‘rsatkichi chop etilsin.