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

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?