Nazorat savollar 1.
Dinamik tuzilmalar qanday xususiyatlarga ega?
2.
Chiziqli va chiziqsiz tuzilmalarni mantiqiy tasvirlab bering.
3.
Chiziqli bir bog’lamli ro’yhat nima?
4.
Chiziqli bir bog’lamli ro’yhat ustida qanday amallar bajarish mumkin va
ularningalgoritmlarinitushuntiribbering.
5.
Qandaydinamikturlarnibilasiz?
6.
Dinamikob’ektlarnio’zigaxosliginimadaniborat?
7.
Dinamiktuzilmadaelementlarqandaybog’langan?
8.
Birbog’lamliro’yhatlarningo’zigaxosliginimalardaniborat?
9.
Ko’rsatkichnima?
10.
Birbog’lamliro’yhatgaelementkiritishuningelementlarisonigabog’liqmi?
11.
Elementkiritishvachiqarishjarayoniqaysixoldasamaraliroq:ro’yhatdamiyoki
massivdami?
Adabiyotlar .
1.
AdamDrozdek. Data structure and algorithms in C++. Fourthedition.
2013. Chapter 3.
Document Outline
Dinamik ma’lumotlar tuzilmasi. Chiziqli ro’yxatlar.
Reja.
Dinamikma’lumotlartuzilmasi
Chiziqli bir bog’lamli ro’yhatlar va ular ustida amal bajarish algoritmlari
Node *lst = NULL;// ro‘yhat boshi ko‘rsatkichi
Bir bog‘lamli ro‘yhatlar ustida amallarbajarishalgoritmlari
2. Bir bog‘lamli ro‘yhat boshidan elementni o‘chirish
