Video: Misol bilan ma'lumotlar tuzilmasida ikki marta bog'langan ro'yxat nima?
2024 Muallif: Lynn Donovan | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:54
Ikki marta bog'langan ro'yxat - har biri bo'lgan bog'langan ro'yxatning bir turi tugun uning ma'lumotlarini saqlashdan tashqari ikkita havola mavjud. Birinchi havola avvalgisiga ishora qiladi tugun ro'yxatda va ikkinchi havola keyingisiga ishora qiladi tugun ro'yxatda.
Shunga ko'ra, misol bilan ikki marta bog'langan ro'yxat nima?
Ikki marta bog'langan ro'yxat - ketma-ket bog'langan yozuvlar to'plamidan iborat bo'lgan bog'langan ma'lumotlar tuzilmasi. tugunlar . Har biri tugun oldingi va keyingisiga havolalar deb ataladigan ikkita maydonni o'z ichiga oladi tugun ketma-ketlikda tugunlar . Bu C++ tilida ikki marta bog'langan ro'yxat dasturi.
Yuqoridagilardan tashqari, ikki tomonlama bog'langan ro'yxat nima? Ikki - yo'llar ro'yxati • A ikki - yo'llar ro'yxati Bu tugunlar deb ataladigan ma'lumotlar elementlarining chiziqli to'plami bo'lib, bu erda har bir N tugun uch qismga bo'linadi: – Axborot maydoni – Oldinga Havola keyingi tugunga ishora qiluvchi - Orqaga Havola oldingi tugunga ishora qiluvchi • Boshlanish manzili yoki birinchi tugunning manzili START / da saqlanadi.
Bundan tashqari, ikki marta bog'langan ro'yxat nimadan iborat?
Ikki marta bog'langan ro'yxat bolishi mumkin ishlatilgan Old va orqa navigatsiya talab qilinadigan navigatsiya tizimlarida. Bu ishlatilgan tashrif buyurilgan veb-sahifalarning orqaga va oldinga navigatsiyasini amalga oshirish uchun brauzerlar tomonidan, ya'ni orqaga va oldinga tugmasi. Bu ham ishlatilgan turlicha ilova Bekor qilish va Qayta tiklash funksiyalarini amalga oshirish uchun.
Bog'langan ro'yxatning har xil turlari qanday?
Bog'langan ro'yxat turlari - Yakkama-yakka bog'langan , ikki barobar bog'langan va dumaloq. Uchta keng tarqalgan Bog'langan ro'yxat turlari.
Tavsiya:
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
Dumaloq ikki tomonlama bog'langan ro'yxat nima?
Dumaloq ikki tomonlama bog'langan ro'yxat ma'lumotlar strukturasining murakkabroq turi bo'lib, unda tugun o'zining oldingi tuguniga va keyingi tugunga ko'rsatgichlarni o'z ichiga oladi. Ro'yxatning birinchi tugunida oldingi ko'rsatkichdagi oxirgi tugunning manzili ham mavjud. Ikki marta bog'langan dumaloq ro'yxat quyidagi rasmda ko'rsatilgan
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