xalqasimon bog‘langan ro‘yxatlar

PPTX 22 sahifa 1020,1 KB Bepul yuklash

22 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1020,1 KB

Fayl turi PPTX

Sahifalar 22

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 22

prezentatsiya powerpoint xalqasimon bog‘langan ro‘yxatlar reja: 1. bir bog‘lamli va ikki bog‘lamli xalqasimon ro‘yxatlar haqida tushuncha. 2. ularni mantiqiy tasvirlash va ular 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 hosil qilinadi. halqasimon bir bog‘lamli ro‘yxatni c++ 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: yangi elementni e’lon qilamiz: node *temp=new node; temp algoritm dasturi void add(int x) { node …

2 / 22

nt 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; hozircha 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){ …

3 / 22

ijada 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 chiqarish 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; }; } image1.png image2.png image3.png image4.png image5.png image6.png image7.png image8.png image9.png /docprops/thumbnail.jpeg

4 / 22

xalqasimon bog‘langan ro‘yxatlar - Page 4

5 / 22

xalqasimon bog‘langan ro‘yxatlar - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 22 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"xalqasimon bog‘langan ro‘yxatlar" haqida

prezentatsiya powerpoint xalqasimon bog‘langan ro‘yxatlar reja: 1. bir bog‘lamli va ikki bog‘lamli xalqasimon ro‘yxatlar haqida tushuncha. 2. ularni mantiqiy tasvirlash va ular 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 h...

Bu fayl PPTX formatida 22 sahifadan iborat (1020,1 KB). "xalqasimon bog‘langan ro‘yxatlar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: xalqasimon bog‘langan ro‘yxatlar PPTX 22 sahifa Bepul yuklash Telegram