Toshkent axborot texnologiyalari universiteti mustaqil ish

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 ikki bog‘lamli ro‘yxat

Halqasimon ikki bog‘lamli ro‘yxatda xar bir element ikkita ko‘rsatkichli maydonga ega bo‘lib, ular o‘zidan oldingi va keyingi elementlarga ko‘rsatkich xisoblanadi. Birinchi elementning chap ko‘rsatkichi oxirgi elementni, oxirgi elementning o‘ng ko‘rsatkichi birinchi elementni ko‘rsatadi.

Halqasimon ikki bog‘lamli ro‘yxatni S++ da e’lon qilish

struct Node

{

int info;

Node* next;// keyingi elementga ko‘rsatkich

Node* prev;// oldingi elementga ko‘rsatkich

};

Node *List=NULL, LastPtr=NULL;

Halqasimon ikki bog‘lamli ro‘yxatga element kiritish algoritmi

1. 
   YAngi element yaratamiz:
   

Node *r= new Node;

2. 
   Bu element informatsion maydoniga ma’lumot kiritamiz:
   

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

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;

Xozircha ro‘yxatimiz quyidagicha ko‘rinishga ega bo‘ldi:

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: