Кош шилтемеленген тизме менен тегерек шилтемеленген тизменин ортосунда кандай айырма бар?
Кош шилтемеленген тизме менен тегерек шилтемеленген тизменин ортосунда кандай айырма бар?

Video: Кош шилтемеленген тизме менен тегерек шилтемеленген тизменин ортосунда кандай айырма бар?

Video: Кош шилтемеленген тизме менен тегерек шилтемеленген тизменин ортосунда кандай айырма бар?
Video: 👍Бұл олжа! Қараңызшы, бұл жазғы Джерси өте қарапайым, тек 2 қатар, 2 ілмек және осындай сұлулық! 2024, Апрель
Anonim

А тегерек шилтемеленген тизме ностарт же акыркы түйүндөр бар, бирок анын ордуна алар а тегерек үлгү. А эки эсе - шилтемеленген тизме ар бир түйүн кийинки түйүнгө гана эмес, мурунку түйүнгө да багытталган.

Ушундай жол менен, шилтемеленген тизме менен тегерек шилтемеленген тизменин ортосунда кандай айырма бар?

Шилтемеленген тизме турган сызыктуу маалымат структурасы нын топ нын түйүндөр ичинде ырааттуулугу. Тегерек шилтемеленген тизме : In тегерек шилтемеленген тизме акыркы түйүн дареги бөлүгү даректи камтыйт нын түзүүчү биринчи түйүн а тегерек чынжыр сымал түзүлүш.

Ошондой эле, тегерек шилтемеленген тизме кандай колдонмолор бар? 1. Тегерек тизмелер ичинде колдонулат колдонмолор толугу менен кайда тизме циклде бирден жетүү болот. Мисал: Операциялык системалар аны ар кандай иштөөнүн ортосунда которуу үчүн колдонушу мүмкүн колдонмолор ичинде тегерек цикл.

Ошондой эле, LinkedList менен кош шилтемеленген тизменин ортосунда кандай айырма бар?

Бойдок жана кош шилтемеленген тизме эки түрү бар байланышкан тизмелер . негизги ортосундагы айырма Бойдок Шилтемеленген тизме жана Кош байланышкан тизме бул түйүн ичинде бойдок шилтемеленген тизме түйүн учурунда кийинки түйүндүн дарегин сактайт кош шилтемеленген тизмеде кийинки түйүн менен мурунку түйүндүн дарегин сактайт.

Жалгыз байланышкан тизмелер деген эмне?

Жалгыз байланышкан тизмелер маалыматтар структурасынын бир түрү болуп саналат жалгыз байланышкан тизмеси , ар бир түйүн ырааттуулуктун элементи болгон объектке шилтемени, ошондой эле кийинки түйүнгө шилтемени сактайт. тизме . Ал мурунку түйүнгө эч кандай көрсөткүч же шилтемени сактабайт.

Сунушталууда: