Roʼyxatni tashkil etuvchi elementlar soni n ga roʼyxat uzunligi deyiladi.
Bog’langan ro’y’hatlar
Def.1.
Agar ro’yhat elementlari ko’rsatkichlar orqali bog’langan bo’lsa, u holda bunday tuzilmaga bog’langan ro’y’hatlar deyiladi.
Eslatma
Bog’langan ro’yhatlarning har bir elementi ikki xil maydonga ega tuzilma hisoblanadi.
izoh
Informatsion maydonda ro’y’hat elementi ma’lumotlari, ko’rsatkichlar maydonida esa mazkur element bilan bog’langan tuzilmaning boshqa elementlari manzillari joylashgan bo’ladi.
Misol.
P1 va P2 – o’zaro bog’langan elementlarni adreslarini o’z ichiga oluvchi ko’rsatkichlardir.