|
Ro’yxat elementlari orasidagi bog’liqlik noaniq (oshkormas)
|
| bet | 27/71 | | Sana | 18.12.2023 | | Hajmi | 5,63 Mb. | | #122750 |
Bog'liq Test gift and xml-fayllar.org
Ro’yxat elementlari orasidagi bog’liqlik noaniq (oshkormas).
Ro’yxat elementlari orasidagi bog’liqlik aniq (oshkor).
Eslatma: dastur bajarilishi davomida tuzilmada to’liq o’zgarishlar bo’lsa, bunday tuzilmalar dinamik tuzilmalar deyiladi.
bog‘langan ro’yxatlar, daraxt, graf.
Bog’langan ro’yxatlar dinamik tuzilmaga misol bo’ladi.
Bog’langan ro’yxatlarning elementlari xotirada tartibsiz joylashgan bo’lishi mumkin.
Bir bog’lamli ro’yxat elementi ikkita maydonga ega:
ma’lumot maydon (Info)
ko’rsatkich maydoni (Ptr)
Bir bog’lamli ro’yxat tuzilmasi quyidagicha e’lon qilinadi:
struct Tnode {
int value;
Tnode *pnext;
Tnode (int val): pnext(0), value(val) {}
};
Ikki bog’lamli ro’yxatning har bir elementida ko’rsatkich maydoni ikki qismdan iborat bo’ladi. Birinchisi o’zidan oldingi elementni (teskari), ikkinchisi navbatdagi elementni ko’rsatadi (to’g’ri).
Odatda, ikki bog’lamli ro’yxatlarni, elementlari soni bir xil bo’lgan, faqat o’zaro teskari ketma-ketlikda yozilgan ikkita bir bog’lamli ro’yxat sifatida qarash mumkin.
Ikki bog’lamli ro’yxatning tavsiflanishi:
|
| |
