xalqasimon ro'yxatlar

PPTX 20 sahifa 1,0 MB Bepul yuklash

20 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1,0 MB

Fayl turi PPTX

Sahifalar 20

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 20

prezentatsiya powerpoint 4-mavzu. xalqasimon bog'langan ro'yxatlar reja - bir bog'lamli va ikki bog'lamli xalqasimon ro'yxatlar haqida tushuncha. - ularni mantiqiy tasvirlash va ustida amallar bajarish algoritmlari halqasimon ro'yxatlar halqasimon ro'yxatlar oddiy ro'yxat kabi bo'lib, farqi shuki, unda ro'yxat oxiri ro'yxat boshiga ulangan bo'ladi. halqasimon ro'yxatlar ikki xil bo'ladi: halqasimon bir bog'lamli halqasimon ikki bog'lamli halqasimon ro'yxatlar ustida bajariladigan amallar element qo'shish element o'chirish ro'yxatni ko'ruvdan o'tkazish ro'yxatni o'chirish bo'shlikka tekshirish halqasimon bir bog'lamli ro'yxatlar halqasimon bir bog'lamli ro'yxat oddiy bir bog'lamli ro'yxatda eng so'ngi element ko'rsatkichiga ro'yxat boshi elementi ko'rsatkichi qiymatini o'zlashtirish orqali xosil qilinadi halqasimon bir bog'lamli ro'yxatni s++ da e'lon qilish struct node{ int data; //informatsion maydon node *next; }; node *head=null;//ro'yxat boshi ko'rsatkichi node *tail=null;//ro'yxat oxiri ko'rsatkichi halqasimon bir bog'lamli ro'yxatga element qo'shish bo'sh bo'lgan ro'yxatga elementlar rasmdagi kabi kiritilishi kerak bo'lsin 1. yangi elementni e'lon qilamiz: node *temp=new node; temp algoritm dasturi void add(int x) { …

2 / 20

ko'rsatkichini 2-elementga ko'chirish delete delitem;//ro'yxat boshidagi elementni o'chirish } halqasimon bir bog'lamli ro'yxat ni ekranga chiqarish void show() { node *p=head; while (p!=tail) { cout data next; } cout data data = x ; 3. bu elementni quyidagi rasmdagi 2-elementdan keyin qo'shish uchun 2-element, ya'ni oxirgi element adresi kerak bo'ladi. uni list ko'rsatayotgan 1-elementning prev maydonidan olsa bo'ladi. ya'ni node *lastptr=list->prev; demak, oxirgi elementning adresi lastptr da saqlanayapti. halqasimon ikki bog'lamli ro'yxatga element kiritish algoritmi 4. oxirgi elementning next maydoniga yangi element r ni adresini o'zlashtiramiz: lastptr ->next = p; yangi elementning prev maydoniga esa shu oxirgi elementning adresini o'zlashtiramiz, ya'ni: p ->prev= lastptr; xozircha ro'yxatimiz quyidagicha ko'rinishga ega bo'ldi: halqasimon ikki bog'lamli ro'yxatga element kiritish algoritmi 5. navbatdagi qilinadigan ishimiz ro'yxat boshi va oxirgi elementlarni o'zaro bog'lab qo'yish bo'ladi, ya'ni; p->next = list; list->prev = p; ushbu amallardan keyin yangi elementimiz ro'yxatga qo'shiladi: algoritm dasturi void addlist(int value){ node …

3 / 20

$da joriy r element o'chiriladi. void delete(node *p){ node *prev=p->prev; prev->next=p->next; node * next=p->next; next->prev=prev; delete(p); } xalqasimon ikki bog'lamli ro'yxat elementlarini ekranga chikarish algoritmi va dasturi void printlist(node* list) { node *p=list; node *firstitem=list; //cheksiz tsiklga tushib qolmaslik uchun 1-elementni saqlab olamiz while(p) { cout data next; if(p==firstitem) break; }; } 4-mavzu bo'yicha savollar bir bog'lamli va ikki bog'lamli xalqasimon ro'yxatlar haqida tushuncha. ularni mantiqiy tasvirlash va ustida amallar bajarish algoritmlari image1.png image2.png image3.png image4.png image5.png image6.png image7.png image8.png image9.png info ptr info ptr wot ptr ptr(p)=lst tnasnaa —bcraska = pastevka crpanimusi = cosine pacceunaun ‘ona mapysa [pexum orpannuennoit byhkymohanbhocth] peuensuposanne tail tail node *temp=new node; b head. hea a tail _ id 1 h 1 2 a 3-paem. i byhuht y4yh ahth 2jiemehthh 30h temp — wi! led “i~ oe ina ona mapysa [pexum orpahhuehholi >yhkyhohanbhocth] mec] [| oes [a os cr or ce cro crore cro co …$

4 / 20

$dyhkynohartt weg ge j lastptr ->nextitem = p; q | abth 9emehthuht previtem maiiqjohura 9ca dy oxupru 32/lemehthht | alpecuun y3namtupamn3, 1h: a p ->previtem = lastptr; | xosupya pyixatumu3 kyiifarnya kypunmra 9ra ovi: | a ej lastptr p ! nr 27 + | list —» 1 = 2 — 3 | 5. hapoatyarm kwimhaqrah minmn3 pyiixar oomm ba oxhpriu q -| 93lemehtiaphn y3apo oornad kyvitmm o¥naqu, abh; : 4 p->nextitem = list; = 4 { rm | y crpanmua:8 514 | yacno cro: 1996 | bs _ysbexckni kmpnanmua) | (w]l lel jina6 ona mapy3a [pexum orpah4ehhont pyhkymohane eee] rs tare ener peenereat croton em conese rere ae eer coer em °@ (leg so tc ec cp] ej lastptr p : vw ¥ ; list —» 1 —> oy — 3 | 5. hapoatyarm kwimhaqrah minmn3 pyiixar oomm ba oxhpriu -| 93lemehtiaphn y3apo oornad kyvitmm o¥naqu, abh; 4 p->nextitem = …$

5 / 20

Ko'proq o'qimoqchimisiz?

Barcha 20 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"xalqasimon ro'yxatlar" haqida

prezentatsiya powerpoint 4-mavzu. xalqasimon bog'langan ro'yxatlar reja - bir bog'lamli va ikki bog'lamli xalqasimon ro'yxatlar haqida tushuncha. - ularni mantiqiy tasvirlash va ustida amallar bajarish algoritmlari halqasimon ro'yxatlar halqasimon ro'yxatlar oddiy ro'yxat kabi bo'lib, farqi shuki, unda ro'yxat oxiri ro'yxat boshiga ulangan bo'ladi. halqasimon ro'yxatlar ikki xil bo'ladi: halqasimon bir bog'lamli halqasimon ikki bog'lamli halqasimon ro'yxatlar ustida bajariladigan amallar element qo'shish element o'chirish ro'yxatni ko'ruvdan o'tkazish ro'yxatni o'chirish bo'shlikka tekshirish halqasimon bir bog'lamli ro'yxatlar halqasimon bir bog'lamli ro'yxat oddiy bir bog'lamli ro'yxatda eng so'ngi element ko'rsatkichiga ro'yxat boshi elementi ko'rsatkichi qiymatini o'zlashtirish orqali ...

Bu fayl PPTX formatida 20 sahifadan iborat (1,0 MB). "xalqasimon ro'yxatlar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: xalqasimon ro'yxatlar PPTX 20 sahifa Bepul yuklash Telegram