xalqasimon bog‘langan ro‘yxatlar

PPTX 1012.9 KB Free download

Page preview (5 pages)

Scroll down 👇

1733127627.pptx xalqasimon bog‘langan ro‘yxatlar 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; //информацион майдон node *next; }; node *head=null;//рўйхат боши кўрсаткичи node *tail=null;//рўйхат охири кўрсаткичи 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) …

элемент кўрсаткичини 2-элементга кўчириш delete delitem;//рўйхат бошидаги элементни ўчириш } 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){ …

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; //чексиз циклга тушиб қолмаслик учун 1-элементни сақлаб оламиз 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

xalqasimon bog‘langan ro‘yxatlar - Page 4

xalqasimon bog‘langan ro‘yxatlar - Page 5

Want to read more?

Download the full file for free via Telegram.

Download full file

About "xalqasimon bog‘langan ro‘yxatlar"

1733127627.pptx xalqasimon bog‘langan ro‘yxatlar 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 qiymatin...

PPTX format, 1012.9 KB. To download "xalqasimon bog‘langan ro‘yxatlar", click the Telegram button on the left.

Tags: xalqasimon bog‘langan ro‘yxatlar PPTX Free download Telegram