xalqasimon bog‘langan ro‘yxatlar

PPTX 22 стр. 1020,1 КБ Бесплатная загрузка

22 стр.

FaylHub.uz

Скачать через Telegram

Размер 1020,1 КБ

Тип файла PPTX

Страницы 22

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 22 страниц бесплатно через Telegram.

Скачать полный файл

О "xalqasimon bog‘langan ro‘yxatlar"

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

Этот файл содержит 22 стр. в формате PPTX (1020,1 КБ). Чтобы скачать "xalqasimon bog‘langan ro‘yxatlar", нажмите кнопку Telegram слева.

Теги: xalqasimon bog‘langan ro‘yxatlar PPTX 22 стр. Бесплатная загрузка Telegram