Дөңгелек байланыстырылған тізім - байланыстырылған тізім, мұнда барлық түйіндер шеңбер құру үшін қосылған. Соңында NULL жоқ. Дөңгелек байланыстырылған тізім жалғыз дөңгелек байланыстырылған тізім немесе қосарланған айналмалы байланыстырылған тізім болуы мүмкін. … Біз соңғы енгізілген түйінге көрсеткішті сақтай аламыз және алдыңғы жағы әрқашан соңғысының келесісі ретінде алынуы мүмкін.
Дөңгелек байланыстырылған тізімді қалай көрсетесіз?
Дөңгелек жеке байланыстырылған тізімді енгізу үшін тізімнің соңғы түйінін көрсететін сыртқы көрсеткішті аламыз. Егер бізде соңғы түйінді көрсететін көрсеткіш болса, онда соңғы -> келесі бірінші түйінді көрсетеді. Көрсеткіш соңғы Z түйінін және соңғы -> келесі P түйінін көрсетеді.
Мысалы бар дөңгелек сілтеме тізім дегенді қалай түсінесіз?
Дөңгелек байланыстырылған тізім - байланыстырылған тізімнің нұсқасы, онда бірінші элемент соңғы элементке, ал соңғы элемент бірінші элементке нұсқайды. Жалғыз байланыстырылған тізім де, Қосарланған тізім де дөңгелек байланыстырылған тізімге айналуы мүмкін.
Дөңгелек байланыстырылған тізімді не үшін пайдаланамыз?
Дөңгелек байланыстырылған тізімдер (жеке немесе қосарлы) әр түйінге бірдей кіруді қажет ететін қолданбалар үшін пайдалы және тізімдер көбеюі мүмкін. Тізімнің өлшемі бекітілген болса, айналмалы кезекті пайдалану әлдеқайда тиімді (жылдамдық пен жад). Дөңгелек тізім кәдімгі қосарланған тізімнен оңайырақ.
Дөңгелек қосарланған тізім дегеніміз не?
Дөңгелек қосарланған тізім aтүйінде алдыңғы түйінге, сондай-ақ келесі түйінгекөрсеткіші бар деректер құрылымының күрделірек түрі. Дөңгелек қосарланған тізімде ешбір түйінде NULL жоқ. Тізімнің соңғы түйінінде тізімнің бірінші түйінінің мекенжайы бар.
