Bog'langan ro'yxat elementlardan ( tugunlardan ) iborat dinamik strukturaning
eng oddiy ma'lumotlar turidir .Har bir tugun klassik versiyada ikkita maydonni o'z ichiga oladi:
ma'lumotlar (ma'lumotlar o'zgaruvchisi, sinf yoki strukturaning ob'ekti va boshqalar bo'lishi mumkin) ro'yxatdagi keyingi tugunga ko'rsatgich.
Bog'langan ro'yxat elementlari har qanday tarzda joylashtirilishi va chiqarib tashlanishi mumkin.
Ro'yxatga kirish ro'yxatning ildizi deb ataladigan birinchi elementning manzilini o'z ichiga olgan ko'rsatgich orqali amalga oshiriladi.
Ko'rsatkich maydonlari soni bo'yicha bir tomonlama (yakka bog'langan) va ikki tomonlama (ikki tomonlama bog'langan) ro'yxatlar mavjud.
Keyingi elementga faqat bitta ko'rsatgichni o'z ichiga olgan bog'langan ro'yxat yakka bog'langan deb ataladi.Ikki ko'rsatgich maydonini o'z ichiga olgan bog'langan ro'yxat - keyingi elementga va oldingisiga, deyiladi dubly linked.
Elementlarni bog'lash usuliga ko'ra chiziqli va tsiklik ro'yxatlar ajralib turadi.
Oxirgi element NULL ga ishora qiladigan bog'langan ro'yxat chiziqli deb ataladi .
Oxirgi element birinchisiga bog'langan bog'langan ro'yxatga siklik deyiladi .
