Mirsaid Aripov, Nurillo Otaxanov

10.6. Ro`yxatlar

Ko`rsatkich va dinamik o`zgaruvchilar ro`yxat, daraxt kabi murakkab dinamik strukturali ma`lumotlarni yaratishga imkon beradi.

Ro`yxatlarni 9.6-rasmdagi kabi tasvirlash mumkin. Ko’rinib turibdiki, ro`yxatlar har bir elementi (tuguni) ikki qismdan iborat bo`lgan yozuvlardan iborat bo’lib, birinchi qismi ma`lumot xarakteriga ega, ikkinchisi esa ro`yxatni navbatdagi (oldingi) elementi bilan bog’lashga javob beradi. Faqat navbatdagi element bilan bog’lash usulini ta`minlaydigan ro`yxatlar bir bog’lamli deb ataladi.



9.6-Rasm. Ro`yxatning tasviriy ifodasi
Ro`yxatdan foydalanish uchun uning komponentalari tipini aniqlanadi va ko`rsatkichga ro`yxatning birinchi elementi ko`rsatib qo`yiladi. Quyida talabalar ro`yxatini e`lon qilishga namuna keltirilgan:

type

TPStudent  ^TStudent;  Tstudent tipidagi o`zgaruvchiga ko`rsatkich

 ro`yxat elementlarining tipini ifodalash

TStudent  record

surname, name: string[20];  familiyasi va ismi

group: integer;  guruh nomeri

address: string[60];  Manzili

next: TPStudent;  keyingi elementiga ko`rsatkich