Video: Bog'langan ro'yxat nimadan iborat?
2024 Muallif: Lynn Donovan | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:54
Bog'langan ro'yxatlar tugunlar deb ataladigan alohida ob'ektlardagi ma'lumotlarni saqlaydigan chiziqli ma'lumotlar tuzilmalari. Ushbu tugunlar ham ma'lumotlarni, ham keyingi tugunga havolani saqlaydi ro'yxati . Bog'langan ro'yxatlar ko'pincha samarali kiritish va o'chirish tufayli ishlatiladi.
Buni hisobga olib, qachon bog'langan ro'yxatni ishlatishimiz kerak?
Bog'langan ro'yxatlar elementlarni orasiga kiritish yoki olib tashlash kerak bo'lsa qulay. Massiv bilan, siz bo'lardi o'rtada yangi elementga joy ochish uchun ko'plab elementlarni "o'ngga" yoki o'rtadagi elementni olib tashlasangiz, teshikni to'ldirish uchun "chapga" siljitish kerak.
Keyinchalik savol tug'iladi: misol bilan bog'langan ro'yxat nima? Bog'langan ro'yxat dinamik ma'lumotlar tuzilmasi bo'lib, unda har bir element (a tugun ) ikkita elementdan iborat - ma'lumotlar va keyingisiga ishora qiluvchi havola (yoki ko'rsatgich). tugun . Bog'langan ro'yxat - bularning to'plami tugunlar har biri qaerda tugun keyingisiga ulanadi tugun ko'rsatgich orqali.
Xuddi shunday, siz bog'langan ro'yxat deganda nimani tushunasiz?
A bog'langan ro'yxat har bir element alohida ob'ekt bo'lgan chiziqli ma'lumotlar strukturasidir. Har bir element ( Biz.. qilamiz uni tugun deb ataymiz) a ro'yxati ikkita elementdan iborat - ma'lumotlar va keyingi tugunga havola. Oxirgi tugun null ga havolaga ega. Kirish nuqtasi a bog'langan ro'yxat boshi deb ataladi ro'yxati.
Qaysi massiv yoki bog'langan ro'yxat tezroq?
Elementlarni qo'shish yoki olib tashlash juda ko'p Tezroq a ichida bog'langan ro'yxat ga qaraganda massiv . O'rtada bitta aniq elementni olish juda ko'p Tezroq ichida massiv . Va massiv bo'sh joyni yo'qotishi mumkin, chunki ko'pincha kengaytirilganda massiv , o'sha paytda zarur bo'lgandan ko'proq elementlar ajratilgan (Java'da ArrayList deb o'ylang).
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
Kompyuter tizimi bilan bog'langan jismoniy qurilmalar nimadan iborat?
Birinchi bobda bilib olganimizdek, axborot tizimi besh komponentdan iborat: apparat, dasturiy ta’minot, ma’lumotlar, odamlar va jarayon. Hisoblash qurilmalarining jismoniy qismlari - siz teginishingiz mumkin bo'lgan qismlar - apparat deb ataladi
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