Abstrakt ma'lumotlar tuzilmasidagi ro'yxatlar

Abstrakt ma'lumotlar tuzilmasidagi ro'yxatlar Режа: Bog'langan ro'y'hatlar Bog'langan ro'yhat elementining ko'rsatkichlari maydoni Informatsion maydonda ro'y'hat elementi Ro'yhat uzunligi faqatgina kompyuter hotirasi xajmi va ko'rsatkich Ikki bog'lamli ro'yhat Ro'yhat boshidan element o'cherish Navbatni bog'langan ro'yhat ko'rinishida tasvirlash Bog'langan ro'y'hatlar P1 va P2 - o'zaro bog'langan elementlarni adreslarini o'z ichiga oluvchi ko'rsatkichlardir. Ko'rsatkichlar slot raqamini o'z ichiga oladi. 3 bog'lamli ro'yhatga misol Ro'yhatda element manzili ro'yhatdagi raqam bo'yicha aniqlash murakkab; Ko'rsatkichlar maydoniga qo'shimcha xotira vzarur bo'ladi ( massivda kerak emas); Ro'yhatda ishlash massivga nisbatan sekinroq amalga oshadi (sababi, ro'yhat elementiga murojaat undan oldingi elementlar orqali bo'ladi); Ro'yhat elementlari xotirada tartibsiz joylashgan, bu esa protsessorni keshlashtirishga salbiy ta'sir ko'rsatadi; Bog'langan ro'yhatlarda vektor amallarni bajarish qiyinroq (masalan, yig'indini hisoblash); Ro'yhatning kamchiligi Misol. Chiziqli ro'yhat Bog'langan ro'yhatlar ustida amallar Ro'yhatga yangi element qo'shish; ro'yhatdan elementni o'chirish; ro'yhatdan element qidirish; ro'yhat elementlarini chop etish mumkin. Eslatma: ro'yhatning ixtiyoriy elementini o'chirish, ixtiyoriy joyiga element qo'shish mumkin. Bog'langan ro'yhat elementlarini dasturda tasvirlashda yozuv yoki class kabi ifodalash mumkin. class Node public:klass ma'lumotlariga tashqaridan bo'ladigan murojaatga ruxsat berish int info; informatsion maydon Node* next; ko'rsatkichli maydon ; int main() Node *lst = NULL; ro'yhat boshi ko'rsatkichi Bir bog'lamli ro'yhatlar Ikki bog'lamli ro'yhat Umuman olgada, ikki bog'lamli ro'yhat bu elementlari soni bir xil faqatgina teskari ketma-ketlikda yozilgan ikkita bir bog'lamli ro'yhatdir. Bir va ikki bog'lamli ro'yhatlarni e'lon qilish Bir bog'lamli roy'hat tuzilmasi: struct Node BT inf; Node* ptr; ; Ikki bog'lamli roy'hat tuzilmasi : struct Node BT inf; Node* next; Node* prev; ; Ro'yhat oxiriga element qo'shish Node* p = new Node; cinnumb; p-info = numb; p-next = NULL; if (Lst == NULL) Lst = p; lastPtr = p; else lastPtr-next = p; lastPtr = p; Ro'yhat boshidan element o'chirish Node* p = new Node; if (lst == NULL) coutinfo = numb; p-ptr = Lst; Lst = p; Stekdan element chiqarish dasturi Node* p = new Node; if (Lst == NULL) cout ...