Mavzu: Ma’lumotlarning nochiziqiy tuzilmasi kirish 2 I. Ma’lumotlar tuzilmalari va algoritmlari

1.3.1-chizma. Bog’langan ro'yxat.

P1 va P2 - o'zaro bog’langan elementlarni adreslarini o'z ichiga oluvchi ko'rsatkichlardir. Ko'rsatkichlar slot raqamini o'z ichiga oladi.

Bog’langan ro'yxatlar

Bog’langan ro'yxatlar eng ko'p tarqalgan dinamik tuzilmalardan xisoblanadi. Ma'lumotlarni mantiqiy tasvirlash nuqtai nazaridan ro'yxatlar ikkitaga ajratiladi: chiziqli va chiziqsiz.

Chiziqli ro'yxatlarda elementlar orasidagi bog’liqlik qat'iy tartiblangan bo'ladi, ya'ni element ko'rsatkichi o'zidan navbatdagi element adresini o'z ichiga oladi yoki aksincha.

Chiziqli ro'yxatlarga bir va ikki bog’lamli ro'yxatlar kiradi. Chiziqsiz ro'yxatlarga esa ko'p bog’lamli ro'yxatlar kiradi.

Umuman olganda ro'yxat elementi bir yoki bir necha ko'rsatkichlar yozuvi maydonini namoyish qiladi.