Video: Dumaloq ikki tomonlama bog'langan ro'yxat nima?
2024 Muallif: Lynn Donovan | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:54
Dumaloq ikki tomonlama bog'langan ro'yxat Bu ma'lumotlar strukturasining murakkabroq turi bo'lib, unda tugun o'zining oldingi tuguniga va keyingi tugunga ko'rsatgichlarni o'z ichiga oladi. Birinchi tugun ro'yxati oldingi ko'rsatkichidagi oxirgi tugunning manzilini ham o'z ichiga oladi. A dumaloq ikki tomonlama bog'langan ro'yxat quyidagi rasmda ko'rsatilgan.
Bundan tashqari, ikki marta bog'langan ro'yxat nimani tushuntiradi?
A ikki tomonlama bog'langan ro'yxat bir turi hisoblanadi bog'langan ro'yxat bilan havola oldingi tugunga, shuningdek, ma'lumotlar nuqtasiga va havola dagi keyingi tugunga ro'yxati yakka holda bog'langan ro'yxat . Sentinel yoki null tugun oxirini bildiradi ro'yxati . Ikki marta bog'langan ro'yxatlar Odatda informatika darsliklarida psevdokodda amalga oshiriladi.
Yana bir savol tug'ilishi mumkin, ikki marta bog'langan ro'yxatning afzalligi nimada? Quyidagilar afzalliklari / Ikki marta bog'langan ro'yxatning kamchiliklari yakkama-yakka bog'langan ro'yxat . 1) DLL ham oldinga, ham orqaga yo'nalishda o'tkazilishi mumkin. 2) Agar o'chiriladigan tugunga ko'rsatgich berilsa, DLL-da o'chirish jarayoni samaraliroq bo'ladi. 3) Biz tezda berilgan tugundan oldin yangi tugunni kiritishimiz mumkin.
Odamlar shuningdek, dumaloq bog'langan ro'yxat nima?
A dumaloq bog'langan ro'yxat har bir elementda a bo'lgan elementlar ketma-ketligi havola bu ketma-ketlikdagi keyingi elementga va oxirgi elementga ega havola birinchi elementga. Bu degani dumaloq bog'langan ro'yxat bittaga o'xshaydi bog'langan ro'yxat bundan mustasno, oxirgi tugun birinchi tugunga ishora qiladi ro'yxati.
Ikki marta bog'langan ro'yxat nima kerak?
a ikki marta bog'langan ro'yxat ehtiyojlari qo'shish yoki o'chirishda ko'proq operatsiyalar va u ehtiyojlari ko'proq joy (qo'shimcha ko'rsatgichni saqlash uchun). A ikki tomonlama bog'langan ro'yxat ikkala yo'nalishda ham (oldinga va orqaga) o'tish mumkin. Yakkama-yakka bog'langan ro'yxat faqat bitta yo'nalishda o'tish mumkin.
Tavsiya:
Misol bilan ma'lumotlar tuzilmasida ikki marta bog'langan ro'yxat nima?
Ikki marta bog'langan ro'yxat - bu bog'langan ro'yxatning bir turi bo'lib, unda har bir tugun o'z ma'lumotlarini saqlashdan tashqari ikkita havolaga ega. Birinchi havola ro'yxatdagi oldingi tugunga, ikkinchi havola esa ro'yxatdagi keyingi tugunga ishora qiladi
Ikki marta bog'langan DLL ro'yxati yagona bog'langan ro'yxat SLL bilan qanday taqqoslanadi?
Ikki marta bog'langan ro'yxatga kirish: Ikki marta bog'langan ro'yxat (DLL) qo'shimcha ko'rsatgichni o'z ichiga oladi, odatda oldingi ko'rsatgich deb ataladi, keyingi ko'rsatgich va alohida bog'langan ro'yxatdagi ma'lumotlar bilan birga. SLL faqat ma'lumotlar maydoni va keyingi havola maydoniga ega tugunlarga ega. DLL SLL dan ko'ra ko'proq xotirani egallaydi, chunki u 3 ta maydonga ega
Ikki marta bog'langan ro'yxat va dumaloq bog'langan ro'yxat o'rtasidagi farq nima?
Dumaloq bog'langan ro'yxat - bu nostart yoki oxirgi tugunlar mavjud bo'lgan ro'yxat, lekin buning o'rniga ular aylana naqshiga amal qiladi. Ikki marta bog'langan ro'yxat - bu har bir tugun nafaqat keyingi tugunni, balki oldingi tugunni ham ko'rsatadigan ro'yxat
Bog'langan ro'yxat yordamida stack va navbatni amalga oshira olamizmi?
Har bir tugunning qiymati va keyingi tugunga havolasi bor. Bog'langan ro'yxatning ikkita mashhur ilovalari stek va navbatdir. Navbat: Navbat - bu birinchidan birinchi chiqadi (FIFO) tamoyilidan foydalanadigan ma'lumotlar tuzilmasi. Navbat stek, massiv va bog'langan ro'yxat bo'yicha amalga oshirilishi mumkin
Bog'langan ro'yxat nimadan iborat?
Bog'langan ro'yxatlar - bu tugunlar deb ataladigan alohida ob'ektlardagi ma'lumotlarni saqlaydigan chiziqli ma'lumotlar tuzilmalari. Ushbu tugunlar ham ma'lumotlarni, ham ro'yxatdagi keyingi tugunga havolani saqlaydi. Bog'langan ro'yxatlar ko'pincha samarali qo'shish va o'chirish tufayli ishlatiladi