Logo ky.boatexistence.com

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

Мазмуну:

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

Video: Жалгыз шилтемеленген тизменин куйругу барбы?

Video: Жалгыз шилтемеленген тизменин куйругу барбы?
Video: POTS Research Updates: University of Calgary, Children's National Medical System & Vanderbilt Univer 2024, Май
Anonim

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

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

Чынында, сиз queue (куйругуна тиркөө), түртүү (башына коюу), кезекке коюу (башынан алып салуу) жана, албетте, менен таап, басып чыгара аласыз. бир чекиттүү баш. Тизмени тегерек кылып, башын куйрукка буруш керек. Андан кийин куйрук->кийинки баш.

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

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

Java шилтемеленген тизменин куйругу барбы?

Байланышкан тизме түйүндөрдүн жыйнагын камтыйт. … Тизмедеги акыркы Түйүн tail деп аталат жана анын кийинки Түйүнгө көрсөткүчү нөлдү көрсөтөт. Кош шилтемеленген тизме мындай көрүнөт: Java - javaда Шилтемеленген тизмени ишке ашыруу мурунтан эле бар.

Жалгыз шилтемеленген тизме жөнүндө эмне айтууга болот?

Жалгыз шилтемеленген тизме - бул бир багыттуу, башкача айтканда, аны башынан акыркы түйүнгө (куйругу) чейин бир гана багытта өтүүгө мүмкүн болгон шилтемеленген тизменин түрү. … Биринчи түйүн баш деп аталат; ал тизменин биринчи түйүнүнө көрсөтүп, тизмедеги бардык башка элементтерге жетүүгө жардам берет.

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