Жалғыз байланыстырылған тізім және Қосарланған тізім
Байланыстырылған тізім – деректер жинағын сақтау үшін пайдаланылатын сызықтық деректер құрылымы. Байланыстырылған тізім жадты өз жады блогында өз элементтеріне бөлек бөледі және жалпы құрылым осы элементтерді тізбектегі буындар ретінде байланыстыру арқылы алынады. Жалғыз байланыстырылған тізім түйіндер тізбегінен тұрады және әрбір түйінде тізбектегі келесі түйінге сілтеме бар. Екі рет байланыстырылған тізім әрбір түйін келесі түйінге, сондай-ақ алдыңғы түйінге сілтемені қамтитын түйіндер тізбегін қамтиды.
Жалғыз байланыстырылған тізім
Жалғыз байланыстырылған тізімдегі әрбір элементтің 1-суретте көрсетілгендей екі өрісі бар. Деректер өрісі сақталған нақты деректерді және келесі өрісте тізбектегі келесі элементке сілтемені сақтайды. Байланыстырылған тізімнің бірінші элементі байланыстырылған тізімнің басы ретінде сақталады.
2-суретте үш элементі бар жеке байланыстырылған тізім көрсетілген. Әрбір элемент өз деректерін сақтайды және соңғы элементтен басқа барлық элементтер келесі элементке сілтемені сақтайды. Соңғы элемент келесі өрісте нөлдік мәнді сақтайды. Тізімдегі кез келген элементке басынан бастап және қажетті элементке сәйкес келгенше келесі көрсеткішті басу арқылы қол жеткізуге болады.
Қос байланыстырылған тізім
Екі еселенген тізімдегі әрбір элемент 3-суретте көрсетілгендей үш өрістен тұрады. Жалғыз байланыстырылған тізімге ұқсас деректер өрісі сақталған нақты деректерді және келесі өрісте тізбектегі келесі элементке сілтемені сақтайды. Бұған қоса, алдыңғы өріс тізбектегі алдыңғы элементке сілтемені сақтайды. Байланыстырылған тізімнің бірінші элементі байланыстырылған тізімнің басы ретінде сақталады.
4-суретте үш элементі бар екі есе байланыстырылған тізім көрсетілген. Барлық аралық элементтер бірінші және алдыңғы элементтерге сілтемелерді сақтайды. Тізімдегі соңғы элемент келесі өрісте нөлдік мәнді және тізімдегі бірінші элемент алдыңғы өрісінде нөлдік мәнді ұстайды. Екі рет байланыстырылған тізімді әр элементтегі келесі сілтемелерді орындау арқылы алға жылжытуға болады және сол сияқты әрбір элементтегі алдыңғы сілтемелерді пайдаланып кері айналдыруға болады.
Жалғыз байланыстырылған тізім мен қосарланған тізімнің айырмашылығы неде?
Жалғыз байланыстырылған тізімдегі әрбір элемент тізімдегі келесі элементке сілтемені қамтиды, ал қосарланған тізімдегі әрбір элемент келесі элементке, сондай-ақ тізімдегі алдыңғы элементке сілтемелерді қамтиды. Қосарланған тізімдер тізімдегі әрбір элемент үшін көбірек орынды қажет етеді және кірістіру және жою сияқты қарапайым операциялар күрделірек, өйткені олар екі сілтемемен жұмыс істеуі керек. Бірақ қос сілтеме тізімдері оңай манипуляциялауға мүмкіндік береді, себебі ол тізімді алға және кері бағытта өтуге мүмкіндік береді.
