Мысалмен деректер құрылымында екі жақты байланыстырылған тізім дегеніміз не?
Мысалмен деректер құрылымында екі жақты байланыстырылған тізім дегеніміз не?

Бейне: Мысалмен деректер құрылымында екі жақты байланыстырылған тізім дегеніміз не?

Бейне: Мысалмен деректер құрылымында екі жақты байланыстырылған тізім дегеніміз не?
Бейне: Green talks: Возобновляемые источники энергии 2024, Желтоқсан
Anonim

Қосарланған тізім – әрқайсысында болатын байланыстырылған тізімнің түрі түйін оның деректерін сақтаудан басқа екі сілтеме бар. Бірінші сілтеме алдыңғыға нұсқайды түйін тізімде және екінші сілтеме келесіні көрсетеді түйін тізімде.

Тиісінше, мысалмен қосарланған тізім дегеніміз не?

Қосарланған тізім деп аталатын ретімен байланыстырылған жазбалар жиынынан тұратын байланыстырылған деректер құрылымы. түйіндер . Әрбір түйін алдыңғы және келесіге сілтемелер болып табылатын сілтемелер деп аталатын екі өрісті қамтиды түйін ретімен түйіндер . Бұл C++ тіліндегі қосарланған тізімдік бағдарлама.

Жоғарыдан басқа, екі жақты байланыстырылған тізім дегеніміз не? Екі - жолдар тізімдері • А екі - жолдар тізімі түйіндер деп аталатын деректер элементтерінің сызықтық жиыны болып табылады, мұнда әрбір N түйіні үш бөлікке бөлінеді: – Ақпарат өрісі – Алға. Сілтеме ол келесі түйінді көрсетеді – Артқа Сілтеме ол алдыңғы түйінді көрсетеді • Бастапқы мекенжай немесе бірінші түйіннің мекенжайы START / ішінде сақталады.

Сонымен қатар, қос байланыстырылған тізімнің қолданылуы неде?

Қосарланған тізім бола алады пайдаланылады алдыңғы және артқы навигация қажет болатын навигациялық жүйелерде. Бұл пайдаланылады кірген веб-беттердің артқа және алға шарлауын жүзеге асыру үшін браузерлер арқылы, яғни артқа және алға түйме. Бұл да пайдаланылады әртүрлі бойынша қолдану Болдырмау және Қайталау функцияларын жүзеге асыру үшін.

Байланыстырылған тізімнің қандай түрлері бар?

Байланыстырылған тізім түрлері - Жалғыз байланысты , екі есе байланысты және дөңгелек. Үш ортақ түрі бар байланыстырылған тізім түрлері.

Ұсынылған: