xalqasimon ro'yxatlar

PPTX 20 pages 1.0 MB Free download

20 pages

FaylHub.uz

Download via Telegram

Size 1.0 MB

File type PPTX

Pages 20

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 20 pages for free via Telegram.

Download full file

About "xalqasimon ro'yxatlar"

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 ...

This file contains 20 pages in PPTX format (1.0 MB). To download "xalqasimon ro'yxatlar", click the Telegram button on the left.

Tags: xalqasimon ro'yxatlar PPTX 20 pages Free download Telegram