Jak se dvojitě propojený seznam DLL porovnává s jedním propojeným seznamem SLL)?
Jak se dvojitě propojený seznam DLL porovnává s jedním propojeným seznamem SLL)?

Video: Jak se dvojitě propojený seznam DLL porovnává s jedním propojeným seznamem SLL)?

Video: Jak se dvojitě propojený seznam DLL porovnává s jedním propojeným seznamem SLL)?
Video: Why Doubly Linked List? 2024, Listopad
Anonim

Úvod do Dvojitě propojený seznam : A Dvojitě propojený seznam ( DLL ) obsahuje další ukazatel, obvykle nazývaný předchozí ukazatel, spolu s dalším ukazatelem a daty, která jsou tam uvnitř jednotlivě propojený seznam . SLL má uzly pouze s datovým polem a dalším odkaz pole. The DLL zabírá více paměti než SLL protože má 3 pole.

Jaké jsou tedy výhody dvojitě propojeného seznamu ve srovnání s jednoduše propojeným seznamem?

Následující jsou výhod /nevýhody dvojitě propojený seznam přes jednotlivě propojený seznam . 1) DLL lze procházet vpřed i vzad. 2) Operace odstranění v DLL je efektivnější, pokud je uveden ukazatel na uzel, který má být odstraněn. 3) Před daný uzel můžeme rychle vložit nový uzel.

Podobně, jaký je rozdíl mezi jednoduše propojeným seznamem a dvojitým propojeným seznamem? Hlavní rozdíl mezi jednoduše propojeným seznamem a dvojitě propojený seznam je schopnost procházet. Na druhou stranu dvojitě propojený seznam udržuje dva ukazatele, směrem k dalšímu a předchozímu uzlu, což umožňuje navigaci v oba směry v žádný spojový seznam.

Lidé se také ptají, v čem je dvojitý propojený seznam lepší než jeden propojený seznam, uveďte příklad?

Dvojitě propojený seznam nabízí snadnou implementaci mnoha operací, zatímco jednotlivě propojený seznam vyžaduje více informací pro stejnou operaci.. Pro příklad , odstranění uzlu v a jednotlivě propojený seznam.

Proč se používá dvojitě propojený seznam?

Dvojitě propojený seznam může být použitý v navigačních systémech, kde je vyžadována přední i zadní navigace. to je použitý pomocí prohlížečů k implementaci zpětné a dopředné navigace navštívených webových stránek, tj. tlačítka zpět a vpřed. Je to také použitý pomocí různých aplikací k implementaci funkcí Undo a Redo.