“Маълумотлар тузилмаси ва алгоритмлар” фанига кириш

Bir bog’lamli ro’yhatlar

• Def.1.

• Agar ro’yhat elementlari (tuguni) faqatgina bitta ko’rsatkichlar maydoniga ega bo’lsa, u holda bunday tuzilmaga bir bog’lamli yoki bir tomonlama yo’naltirilgan ro’yhat deyiladi.

• Eslatma

• Ro’yhat elementlari garchi ketma-ket tuzilmani tashkil etsada, ular xotirada tartibsiz joylashgan bo’lishi mumkin.

• Eslatma

• Ro’yhat elementlariga murojaat faqat ro’yhat boshidan amalga oshiriladi. Teskari aloqa yo’q.

Ikki bog’lamli ro’yhat

• Umuman olganda, ikki bog’lamli ro’yhat bu elementlari soni bir xil, faqatgina o’zaro teskari ketma-ketlikda yozilgan ikkita bir bog’lamli ro’yhatdir.

Bir va ikki bog’lamli ro’yhatlarni e’lon qilish

• Bir bogʼlamli roʼyxat tuzilmasi:
• struct Node {
• BT inf;
• Node* ptr;
• };
• Ikki bogʼlamli roʼyxat tuzilmasi:
• struct Node {
• BT inf;
• Node* next;
• Node* prev;
• };

Ro'yhat oxiriga element qo'shish

• Node* p = new Node;
• cin>>numb;
• 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)
• cout<<"ro'yhat bo'sh";
• else {
• p = lst;
• lst = p->next ;
• delete(p);
• }

Ro'yhatdan elementni qidirish

• Node* Find(Node *Lst, int x)
• {
• Node *P=Lst;
• while(P)
• if (P->inf==x) return P;
• else P = P->ptr;
• return 0;
• }

Ro'yhat elementlarini ekranga chiqarish

• void print(Node *Lst)
• {
• Node* P = Lst;
• while(P) {
• cout <<" "<< P->inf<<"-> ";
• P = P->ptr;
• }
• cout << endl;
• }

Mavzu bo’yicha nazorat savollar

• Chiziqli bog’langan roy’hatlar nima?
• Bir bog’lamli ro’yhatlar haqida tushuncha.
• Bir bo’glamli xalqasimon ro’yhatlar.
• Ikki bog’lamli ro’yhatlar haqida tushuncha.
• Bog’langan ro’yhatlarga element kiritish qanday amalga oshiriladi?
• Bog’langan ro’yhatlardan element o’chirish qanday amalga oshiriladi?
• Bog’langan ro’yhatlardan element qidirish qanday amalga oshiriladi?
• Bog’langan ro’yhat elementlarini chop etish qanday amalga oshiriladi?
• Massivga nisbatan bog’langan ro’yhatlarning kamchiligi nimadan iborat?

Bir bog’lamli ro’yhatlarning o’ziga xosligi nimalardan iborat?

• Bir bog’lamli ro’yhatlarning o’ziga xosligi nimalardan iborat?
• Ko’rsatkich nima?
• Bir bog’lamli ro’yhatga element kiritish uning elementlar soniga bog’liqmi?
• Element kiritish va chiqarish amali qaysi holda samaraliroq: ro’yhatdami yoki massivda?