halqasimon bir bog’lamli ro'yxat

DOCX 4 sahifa 17,5 KB Bepul yuklash

4 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 17,5 KB

Fayl turi DOCX

Sahifalar 4

Yangilangan Dek 2025

Sahifa ko'rinishi (4 sahifa)

Pastga aylantiring 👇

1 / 4

halqasimon bir bog’lamli ro'yxat halqasimon (aylana, siklik) ro'yxatlar bog'langan ro'yxatlarning bir turidir. ular bir yoki ikki bog'lamli bo'lishi mumkin. ularning ajralib turadigan xususiyati shundaki, shartli oxirgi element birinchi elementga havolani saqlaydi, shuning uchun ro'yxat yopiq yoki halqa shaklida bo'ladi. misol uchun, agar bizning ro'yxatimiz bitta bosh element headdan iborat bo'lsa, unda biz bunday ro'yxatni quyidagicha yopishimiz mumkin: head.next = head; amalga oshirish uchun bir bog’lamli tugunda ishlatiladigan element sinfini olamiz. endi halqasimon ro'yxat sinfini aniqlaymiz: public class circularlinkedlist // halqasimon bir bog’lamli ro’yxat { node head; // bosh/birinchi element node tail; // oxirgi/dum element int count; // ro’yxatdagi elementlar soni // element qo’shish public void add(t data) { node node = new node (data); // agar ro’yxat bo’sh bo’lsa if (head == null) { head = node; tail = node; tail.next = head; } else { node.next = head; tail.next = node; tail = node; } count++; } public bool …

2 / 4

$rent.data.equals(data)) return true; current = current.next; } while (current != head); return false; } public void print() { node current = head; do { console.writeline(current.data); current = current.next; } while (current != head); } } } halqasimon ro’yxatning qo’llanilishiga misol: using system; namespace circlelist { class program { static void main(string[] args) { clist clist = new clist (); clist.add("amir"); clist.add("rustam"); clist.add("said"); clist.add("botir"); clist.add("guzal"); clist.print(); clist.remove("rustam"); console.writeline("\n o’chirilgandan keyin: \n"); clist.print(); console.read(); } } } halqasimon roʻyxatning samaradorligi xuddi bir bog’lamli ro’yxatdagidek bo’ladi. halqasimon ikki bog’lamli roʻyxat halqasimon ikki bogʻlamli roʻyxat — yopiq roʻyxat boʻlib, unda elementga koʻrsatgich aylana boʻylab ham oldinga, ham orqaga harakatlanishi mumkin. bunday ro'yxatning har bir tuguni keyingi va oldingi tugunlarga ko'rsatgichlarni saqlaydigan elementni ifodalaydi. halqasimon ro'yxat rasmiy ravishda yopiq bo'lishiga qaramay, ya’ni uning boshlanishi va oxiri yo'q bo’lishiga qaramay, baribir, shartli ravishda bunday ro'yxat hali ham birinchi elementga havolani saqlaydi, unga nisbatan yangi elementlar qo'shiladi. …$

3 / 4

mentni o’chirish public bool remove(t data) { dnode current = head; dnode removeditem = null; if (count == 0) return false; // o’chiriladigan tugunni qidirish do { if (current.data.equals(data)) { removeditem = current; break; } current = current.next; } while (current != head); if (removeditem != null) { //agar ro’yxatning yagona elementi o’chirilsa if (count == 1) head = null; else { // agar birinchi elementi o’chirilsa if (removeditem == head) { head = head.next; } removeditem.prev.next = removeditem.next; removeditem.next.prev = removeditem.prev; } count--; return true; } return false; } public int count { get { return count; } } public bool isempty { get { return count == 0; } } public void clear() { head = null; count = 0; } public bool contains(t data) { dnode current = head; if (current == null) return false; do { if (current.data.equals(data)) return true; current = current.next; } while (current …

4 / 4

halqasimon bir bog’lamli ro'yxat - Page 4

Ko'proq o'qimoqchimisiz?

Barcha 4 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"halqasimon bir bog’lamli ro'yxat" haqida

halqasimon bir bog’lamli ro'yxat halqasimon (aylana, siklik) ro'yxatlar bog'langan ro'yxatlarning bir turidir. ular bir yoki ikki bog'lamli bo'lishi mumkin. ularning ajralib turadigan xususiyati shundaki, shartli oxirgi element birinchi elementga havolani saqlaydi, shuning uchun ro'yxat yopiq yoki halqa shaklida bo'ladi. misol uchun, agar bizning ro'yxatimiz bitta bosh element headdan iborat bo'lsa, unda biz bunday ro'yxatni quyidagicha yopishimiz mumkin: head.next = head; amalga oshirish uchun bir bog’lamli tugunda ishlatiladigan element sinfini olamiz. endi halqasimon ro'yxat sinfini aniqlaymiz: public class circularlinkedlist // halqasimon bir bog’lamli ro’yxat { node head; // bosh/birinchi element node tail; // oxirgi/dum element int count; // ro’yxatdagi elementlar soni // element qo’...

Bu fayl DOCX formatida 4 sahifadan iborat (17,5 KB). "halqasimon bir bog’lamli ro'yxat"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: halqasimon bir bog’lamli ro'yxat DOCX 4 sahifa Bepul yuklash Telegram