7-mavzu(davomi). Xalqasimon bog‘langan ro‘yxatlar Reja: Bir bog‘lamli va ikki bog‘lamli xalqasimon ro‘yxatlar haqida tushuncha

7-mavzu(davomi). 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)
• {
• Node *temp=new Node; //янги элемент учун хотирадан жой ажратиш
• temp->Next=Head;
• temp->data=x;
• if (Head!=NULL) {
• Tail->Next=temp;
• Tail=temp;
• }
• else Head=Tail=temp;
• }

Halqasimon bir bog‘lamli ro‘yxat boshidan element o‘chirish algoritmi

• Quyidagi rasmda ro‘yxat boshidagi elementni o‘chirish amali ko‘rsatilgan:
• 1- elementni o‘chirish uchun uni ko‘rsatuvchi Head ni 2-elementga to‘g‘irlaymiz;
• oxirgi element, ya’ni Tail ko‘rsatayotgan elementni ko‘rsatkich maydonini 2-elementga to‘g‘irlab qo‘yamiz;
• 1-elementni xotiradan o‘chirib tashlaymiz.