Bajardi: Mamasoatov. S. Tekshirdi: Akbarova. M

Muhhammad Al-Xorazmiy nomidagi Toshkent Axborot Texnologiyalari Universiteti Rasdio va Mobil a’loqa fakulteti 2 bosqich 832-21 guruh talabasi Mamasoatov Samandarning “Halqasimon bog’langan ro’yxatlar” mavzusiga tayyorlagan mustaqil ishi

Bajardi:Mamasoatov.S.

Tekshirdi:Akbarova.M.

Ma’ruza rejasi

1. Halqasimon bog’langan ro’yxatlar

2. Bir bo’lamli ro’yxat. 

3. ikki bog’lamli ro’yxat.

4. Halqasimon bog’langan ro’yxatlarga misollar,amaliy mashqlar.

5. Xulosa.

6. Foydalanilgan adabiyotlar.

Halqasimon bog’langan 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.
• Agar oxirgi element birinchi element ko’rsatkichi bilan bog’langanbo’lsa, bunday ro’yhatga halqasimon ro‘yhat deyiladi.
• 1) Halqasimon bir bog’lamli ro’yxatlar.
• 2) Halqasimon ikki bog’lamli ro’yxatlar.

Halqasimon ro‘yxatlar ustida bajariladigan amallar

• element qo‘shish.
• Element o‘cherish.
• Ro‘yxatni ko‘ruvdan o‘tkazish.
• Ro‘yxatni o‘cherish.
• 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.

Xalqasimon bir boglamli ro’yxatni elon qilish.

struct Node{

int data; //informatsion maydon.

Node *Next;

};

Node *Head=NULL;//ro’yxat boshi ko’rsatkichi.

Node *Tail=NULL;//ro’yxat oxiri ko’rsatkichi.

Halqasimon bir bog‘lamli ro‘yxatga element qo‘shish

void push(Node** head_ref, int new_data) 

{ 

// 1. allocate node