Yagona bogʻlangan roʻyxatning dumi bormi?

Mundarija:

Yagona bogʻlangan roʻyxatning dumi bormi?
Yagona bogʻlangan roʻyxatning dumi bormi?
Anonim

Eng oddiy koʻrinishda, yakka bogʻlangan roʻyxat bogʻlangan roʻyxat boʻlib, unda har bir tugun elementga havolani saqlaydigan obʼyekt boʻlib, keyingi tugunga murojaat qiladi. … quyruq tugunmaxsus tugun boʻlib, bu yerda keyingi koʻrsatkich har doim null havolaga ishora qiladi yoki bogʻlaydi va roʻyxat oxirini koʻrsatadi.

Yagona bogʻlangan roʻyxat uchun koʻrsatgichdan foydalansak boʻladimi?

Aslida siz quyruq (dumiga qoʻshish), surish (boshdan oldin qoʻshish), navbatdan chiqarish (boshdan olib tashlash) va, albatta, topib, chop etishingiz mumkin. bir nuqtali sarlavha. Hiyla ro'yxatni dumaloq qilish va sarlavhani dumga qaratishdir. Keyin quyruq->keyingi bosh.

Ikki marta bogʻlangan roʻyxatning dumi bormi?

Yagona bogʻlangan roʻyxatdagi kabi, ikki marta bogʻlangan roʻyxatda ham ning boshi va dumi bor. Boshning oldingi koʻrsatkichi NULLga oʻrnatilgan, chunki bu birinchi tugun.

Java bilan bogʻlangan roʻyxatda dum bormi?

Bogʻlangan roʻyxatda tugunlar toʻplami mavjud. … Roʻyxatdagi oxirgi tugun tail deb ataladi va uning keyingi tugunga koʻrsatgichi nullni koʻrsatadi. Ikki marta bog'langan ro'yxat shunday ko'rinadi: Java-da allaqachon bog'langan ro'yxat ilovasi mavjud - java.

Yagona bogʻlangan roʻyxat haqida nimasi toʻgʻri?

Yagona bog'langan ro'yxat - bu bir yo'nalishli bo'lgan bog'langan ro'yxat turi, ya'ni boshidan oxirgi tugun (dum)gacha faqat bitta yo'nalishda o'tish mumkin. … Birinchi tugun bosh deb ataladi; u roʻyxatning birinchi tuguniga ishora qiladi va bizga roʻyxatdagi barcha boshqa elementlarga kirishga yordam beradi.

Tavsiya: