Bog'langan ro'yxat




Download 1,89 Mb.
Sana21.05.2024
Hajmi1,89 Mb.
#248507
Bog'liq
Boglangan-royxat123


Bog'langan ro'yxat
Bog'langan ro'yxat-bu har bir element keyingi elementga havolani o'z ichiga oladigan tarzda bir-biriga bog'langan elementlar to'plami.
Kompyuter injinering 03-guruh talabasi
Ismoilov Hikmatillo
Mustaqil ish
Bog'langan ro'yxatni aniqlash
Element
Har bir elementda ma'lumotlar va keyingi elementga havola mavjud.
Boshlang'ich element
Birinchi element asosiy ro'yxatning boshlang'ich elementi deb ataladi.
Oxirgi element
Oxirgi element boshqa elementga havolani o'z ichiga olmaydi.
Bo'sh ro'yxat
Bo'sh ro'yxat-bu elementlarsiz bog'langan ro'yxat.
Bog'langan ro'yxat operatsiyalari
Element qo'shish
Havolalarni o'zgartirish orqali ro'yxatga element qo'shish.
Elementni olib tashlash
Boshqa elementlarga havolalarni o'zgartirish orqali elementni o'chirish.
Elementni yangilash
Element ma'lumotlarini yangilash.
Namunaviy kod yordamida izchil ro'yxatni amalga oshirish
1
Ro'yxat e'lonlari
struct Node { int data; struct Node* next; };
2
Element qo'shish
void addToList(struct Node** head_ref, int new_data) { struct Node* new_node = (struct Node*) malloc(sizeof(struct Node)); new_node->data = new_data; new_node->next = (*head_ref); (*head_ref) = new_node; }
3
Elementni olib tashlash
void deleteNode(struct Node **head_ref, int key) {struct Node* temp = *head_ref, *prev; if (temp != NULL && temp->data == key) { *head_ref = temp->next; free(temp); return; } while (temp != NULL && temp->data != key) { prev = temp; temp = temp->next; } if (temp == NULL)return; prev->next = temp->next; free(temp); }
Birlashtirilgan ro'yxatdan foydalanishning ijobiy va salbiy tomonlari
Foydalari
Ro'yxat hajmini o'zgartirishda moslashuvchanlik.
Ro'yxatdagi narsalarni qo'shish va o'chirish qulayligi.
Elementlarni topish va qayta ishlash jarayonida samaradorlik, ayniqsa ketma-ketlik talab qilinganda.
Kamchiliklari
Elementlar orasidagi havolalarda qo'shimcha xotiradan foydalanish.
Elementlarni o'chirishda havolalarning nogironligi.
Ro'yxatning alohida elementlariga sekin kirish.
Bog'langan ro'yxatni massiv bilan taqqoslash
Bog'langan ro'yxat
Moslashuvchanlik, o'lchamlarni o'zgartirish va ro'yxatning istalgan joyiga elementlarni qo'shish qulayligi.
Massiv
Hajmi chegaralari, kompilyatsiya paytida oldindan belgilangan vaqtinchalik massivlar, o'lchamlarini o'zgartirishni qiyinlashtiradi.
Turli sohalarda izchil ro'yxatni qo'llash
1
Graflarning qo'shni ro'yxatlari
Elementlar va afzal qilingan yo'llar orasidagi bog'lanishlar ro'yxatining grafik ko'rinishida
2
Keshlash algoritmlari
Ro'yxatning so'nggi elementini keyingi ishlatilgan elementga almashtirish orqali erishilgan ro'yxatlarning tezkor yangilanishi.
3
Ma'lumotlar tuzilmalari
Ismlar va manzillar kabi ma'lumotlarni saqlash va tezkor kirish, shuningdek, ko'pgina ma'lumotlar tuzilmalarini amalga oshirish uchun qulay.
Download 1,89 Mb.




Download 1,89 Mb.