Kuidas on topeltlingitud loendi DLL võrreldes ühe lingitud loendi SLL-ga)?

2024 Autor: Lynn Donovan | [email protected]. Viimati modifitseeritud: 2023-12-15 23:45

Sissejuhatus Topeltlingitud nimekiri : A Topeltlingitud loend ( DLL ) sisaldab lisakursorit, mida tavaliselt nimetatakse eelmiseks osutiks, koos järgmise kursoriga ja andmetega, mis on seal sees üksikult lingitud loend . SLL on sõlmed, millel on ainult andmeväli ja järgmine link valdkonnas. The DLL võtab rohkem mälu kui SLL kuna sellel on 3 välja.

Millised on sellest tulenevalt topeltlingitud loendi eelised võrreldes üksikult lingitud loendiga?

Järgnevad eeliseid /puudused topeltlingitud loend läbi üksikult lingitud loend . 1) DLL-i saab läbida nii edasi- kui ka tagasisuunas. 2) Kustutusoperatsioon DLL-is on tõhusam, kui on antud kursor kustutatavale sõlmele. 3) Saame kiiresti sisestada uue sõlme etteantud sõlme ette.

Samamoodi, mis vahe on üksikult lingitud loendil ja topeltlingitud loendil? Peamine erinevus üksikult lingitud loendi vahel ja topeltlingitud loend on võime läbida. Teiselt poolt topeltlingitud loend säilitab kaks osutit järgmise ja eelmise sõlme suunas, mis võimaldab teil navigeerida sisse mõlemas suunas sisse ükskõik milline lingitud loend.

Inimesed küsivad ka, mille poolest on topeltlingitud loend parem kui üksiklingitud loend, tooge näide?

Topeltlingitud nimekiri pakub paljude toimingute lihtsat teostamist, samas kui üksikult lingitud loend nõuab sama toimingu jaoks lisateavet.. Sest näide , sõlme kustutamine a üksikult lingitud loend.

Miks kasutatakse topeltlingitud loendit?

Topeltlingitud nimekiri võib olla kasutatud navigatsioonisüsteemides, kus on vaja nii ees- kui taganavigatsiooni. see on kasutatud brauserite abil, et rakendada külastatud veebilehtedel edasi- ja tagasiliikumist, st nuppu tagasi ja edasi. See on ka kasutatud erinevate rakenduste abil, et rakendada Undo ja Redo funktsioone.