Video: Dairəvi ikiqat əlaqəli siyahı nədir?
2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2023-12-15 23:43
Dairəvi ikiqat əlaqəli siyahı qovşağın əvvəlki qovşağına, eləcə də növbəti qovşağına göstəriciləri ehtiva etdiyi daha mürəkkəb məlumat strukturu növüdür. Birinci node siyahı həmçinin əvvəlki göstəricisində sonuncu qovşağın ünvanını ehtiva edir. A dairəvi ikiqat əlaqəli siyahı aşağıdakı şəkildə göstərilmişdir.
Həmçinin, ikiqat bağlı siyahı nə izah edir?
A ikiqat əlaqəli siyahı bir növdür əlaqəli siyahı ilə keçid əvvəlki node, eləcə də məlumat nöqtəsi və keçid növbəti node üçün siyahı təkbaşına əlaqəli siyahı . Gözətçi və ya boş qovşaq sonunu göstərir siyahı . İkiqat əlaqəli siyahılar kompüter elmləri dərsliklərində adətən psevdokodda həyata keçirilir.
Bir də soruşa bilərsiniz ki, ikiqat əlaqəli siyahının üstünlüyü nədir? Aşağıdakılar üstünlükləri / ikiqat əlaqəli siyahının çatışmazlıqları tək başına əlaqəli siyahı . 1) DLL həm irəli, həm də geri istiqamətdə keçə bilər. 2) DLL-də silmə əməliyyatı silinəcək node üçün göstərici verildiyi təqdirdə daha səmərəli olur. 3) Verilmiş qovşaqdan əvvəl tez bir zamanda yeni bir node daxil edə bilərik.
İnsanlar da soruşurlar, dairəvi əlaqəli siyahı nədir?
A dairəvi əlaqəli siyahı hər bir elementdə a olan elementlər ardıcıllığıdır keçid bu ardıcıllıqdakı növbəti elementə və sonuncu elementə malikdir keçid birinci elementə. Bu o deməkdir ki dairəvi əlaqəli siyahı təkinə bənzəyir əlaqəli siyahı istisna olmaqla, sonuncu qovşaq qovluqdakı ilk qovşağı göstərir siyahı.
İkiqat əlaqəli siyahıya nə ehtiyac var?
a ikiqat əlaqəli siyahı ehtiyacları daxil edərkən və ya silərkən daha çox əməliyyat və onu ehtiyaclar daha çox yer (əlavə göstərici saxlamaq üçün). A ikiqat əlaqəli siyahı hər iki istiqamətdə (irəli və geri) keçə bilər. Bir tək əlaqəli siyahı yalnız bir istiqamətdə keçmək olar.
Tövsiyə:
Ağ siyahı ilə qara siyahı arasındakı fərq nədir?
Bunun əksi ağ siyahıdır, yəni ağ siyahının üzvlərindən başqa heç kimə icazə verilmir. Bir fel kimi, towhitelist giriş icazəsi vermək və ya üzvlük vermək mənasını verə bilər. Əksinə, qara siyahı rədd edilmiş, tanınmayan və ya orastrasiya edilmiş qurumları müəyyən edən siyahı və ya tərtibdir
Nümunə ilə verilənlər strukturunda ikiqat əlaqəli siyahı nədir?
İkiqat əlaqəli siyahı, məlumatların saxlanmasından başqa hər bir qovşaqda iki keçidin olduğu əlaqəli siyahı növüdür. Birinci keçid siyahının əvvəlki qovşağına, ikinci keçid isə siyahının növbəti qovşağına işarə edir
İkiqat əlaqəli siyahı DLL tək əlaqəli siyahı SLL ilə necə müqayisə olunur?
İkiqat əlaqəli siyahıya giriş: İkiqat Bağlı Siyahı (DLL) əlavə göstəricidən ibarətdir, adətən əvvəlki göstərici adlanır, növbəti göstərici və ayrıca əlaqəli siyahıda olan məlumatlar. SLL yalnız məlumat sahəsi və növbəti keçid sahəsi olan qovşaqlara malikdir. DLL SLL-dən daha çox yaddaş tutur, çünki onun 3 sahəsi var
Dairəvi əlaqəli siyahını necə silmək olar?
Dairəvi Əlaqəli Siyahıdan Silinmə Əgər siyahı boş deyilsə, biz iki göstərici curr və prev təyin edirik və baş node ilə göstərici curr-i işə salırıq. Silinəcək qovşağı tapmaq üçün curr istifadə edərək siyahıdan keçin və kursu növbəti node keçirməzdən əvvəl hər dəfə əvvəlki = curr təyin edin. Əgər node tapılarsa, onun siyahıdakı yeganə qovşaq olub-olmadığını yoxlayın
İkiqat əlaqəli siyahı ilə dairəvi əlaqəli siyahı arasındakı fərq nədir?
Dairəvi əlaqəli siyahı, nostart və ya son qovşaqların olduğu siyahıdır, lakin bunun əvəzinə onlar dairəvi modelə əməl edirlər. İkiqat əlaqəli siyahı, hər bir qovşaqın yalnız növbəti qovşaqla deyil, həm də əvvəlki qovşaqdan ibarət olduğu siyahıdır