Reja: Bog’langan ro’y’hatlar haqida tushuncha


Download 10.41 Kb.
bet4/4
Sana28.10.2023
Hajmi10.41 Kb.
#1730518
1   2   3   4
Bog'liq
Reja Bog’langan ro’y’hatlar haqida tushuncha-fayllar.org

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?


http://fayllar.org
Download 10.41 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling