Тегерек шилтемеленген тизме - бул байланышкан тизме, мында бардык түйүндөр тегеректи түзүү үчүн туташтырылган. Аягында NULL жок. Тегерек шилтемеленген тизме жалгыз тегерек шилтемеленген тизме же кош тегерек шилтемеленген тизме болушу мүмкүн. … Биз акыркы киргизилген түйүнгө көрсөткүчтү сактай алабыз жана алдыңкы чекти ар дайым акыркысынын кийинкиси катары алууга болот.
Сиз тегерек шилтемеленген тизмени кантип көрсөтөсүз?
Тегерек жалгыз шилтемеленген тизмени ишке ашыруу үчүн тизменин акыркы түйүнүн көрсөткөн тышкы көрсөткүчтү алабыз. Эгерде бизде акыркы түйүндү көрсөткөн көрсөткүч болсо, анда акыркы -> кийинки биринчи түйүндү көрсөтөт. Көрсөткүч акыркы Z түйүн жана акыркы -> кийинки P түйүнүн көрсөтөт.
Мисалы бар тегерек тизме менен эмнени түшүнөсүз?
Тегерек Шилтемеленген тизме Шилтемеленген тизменин вариациясы, мында биринчи элемент акыркы элементти, акыркы элемент биринчи элементти көрсөтөт. Жалгыз шилтемеленген тизме менен Кош байланышкан тизмени тегерек шилтемеленген тизмеге айландырса болот.
Эмне үчүн биз тегерек шилтемеленген тизмени колдонобуз?
Тегерек шилтемеленген тизмелер (жалгыз же эки жолу) ар бир түйүнгө бирдей барышы керек болгон колдонмолор үчүн пайдалуу жана тизмелер көбөйүшү мүмкүн. Эгерде тизменин өлчөмү бекитилсе, анда тегерек кезекти колдонуу алда канча натыйжалуу (тез жана эс тутум) болот. Тегерек тизме кадимки кош шилтемеленген тизмеге караганда жөнөкөй.
Тегерек кош шилтемеленген тизме деген эмне?
Тегерек эки жолу шилтемеленген тизме aтүйүн мурунку түйүнүнө көрсөткүчтөрдү, ошондой эле кийинки түйүн камтыган маалымат структурасынын татаалыраак түрү. Тегерек эки жолу шилтемеленген тизме түйүндөрдө NULL маанисин камтыбайт. Тизменин акыркы түйүнү тизменин биринчи түйүнүнүн дарегин камтыйт.
