Quyidagi rasmda ko’rinib turibdiki, ikkita chiziqli bir bog’lamli ro’yhat tuzilmasi berilgan. Ularning ikkalasi ham bir xil elementlardan tashkil topgan. Ana shunday hollarda, ya’ni aynan bir elementni ikkita yoki undan ko’p ro’yhatlarda ishlatiladigan bo’lsa, elementlarni xotirada takror tashkil etmaslik uchun (bir necha chiziqli ro’yhat ko’rinishida) ulardan bitta chiziqsiz ro’yhat xosil qilamiz va shu orqali xotirada xar bir element bir marta saqalanadi va ular orasidagi bog’liklarni saqlab qolib muammoni hal qilish mumkin. Elementlar orasidagi munosabatlarni belgilash uchun elementlarga bir nechta qo’shimcha ko’rsitkichli maydonlar kiritiladi va har bir oldingi ro’yhat bosh ko’rsatkichilarini mos elementlarga yo’llab qo’yamiz.
Ko’p bog’lamli ro’yxatlarning afzalligi xotiraning tejalishidadir. Ro’yxatning bironta elementida o’zgartirish qilinsa, u barcha ro’yxatlarga taalluqli hisoblanadi. Shu orqali oldingi chiziqli holatdagiga qaraganda ular bilan ishlash xam soddalashadi. Masalan, bironta element qiymati o’zgaradigan bo’lsa, xar bir chiziqli ro’yhatda o’zgartirish qilib o’tirishga xojat yo’q.
Chiziqsiz bog’langan tarmoqlanuvchi ro’yhatlar
Chiziqsiz bog’langan tarmoqlanuvchi ro’yhatlar
Chiziqsiz tarmoqlanuvchi ro’yhat deb elementlari ham ro’hat bo’lishi mumkin bo’lgan ro’yhatga aytiladi. Masalan, ikki bog’lamli ro’yhatlarda 2 ta ko’rsatkichdan bittasi oldingi elementga emas ihtiyoriy elementga murojaat qilsa, bunday ro’yhat chiziqsiz bo’ladi.
Qayta ishlashda chiziqsiz ro’yhat atomlar va qismro’hatlardan iborat ihtiyoriy ketma-ketlik bo’ladi. Bu holda atom sifatida shunday ob’ekt olinadiki, u qayta ishlash jarayonida tuzilmaviy jihatdan bo’linmasligi kerak.
U holda chiziqsiz tarmoqlanuvchi ro’yhatni, qavs ichiga yozilgan va vergul bilan ajratilgan elementlar shaklida quyidagicha ifodalash mumkin:
(a,(b,c,d),e,(f,g))
Chiziqsiz bog’langan tarmoqlanuvchi ro’yhat ustida asosiy amal bajarish algoritmlari:
