halqasimon bir bog’lamli ro'yxat

DOCX 4 стр. 17,5 КБ Бесплатная загрузка

4 стр.

FaylHub.uz

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

Размер 17,5 КБ

Тип файла DOCX

Страницы 4

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

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

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

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

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

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

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

О "halqasimon bir bog’lamli ro'yxat"

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

Этот файл содержит 4 стр. в формате DOCX (17,5 КБ). Чтобы скачать "halqasimon bir bog’lamli ro'yxat", нажмите кнопку Telegram слева.

Теги: halqasimon bir bog’lamli ro'yxat DOCX 4 стр. Бесплатная загрузка Telegram