Seznam dvojitě propojených

Autor: John Stephens
Datum Vytvoření: 23 Leden 2021
Datum Aktualizace: 1 Červenec 2024
Anonim
Seznam dvojitě propojených - Technologie
Seznam dvojitě propojených - Technologie

Obsah

Definice - Co znamená seznam Doubly linked List?

Zdvojeně propojený seznam je propojená datová struktura seznamu, která obsahuje odkaz zpět na předchozí uzel v každém uzlu ve struktuře. To je v kontrastu s jednotlivě spojeným seznamem, kde každý uzel má pouze odkaz na další uzel v seznamu. Seznamy s dvojitým propojením obsahují také pole a odkaz na další uzel v seznamu.


Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.

Techopedia vysvětluje dvojitě propojený seznam

Dvojitě propojený seznam je druh propojeného seznamu s odkazem na předchozí uzel a datovým bodem a odkazem na další uzel v seznamu jako s jednotlivě propojeným seznamem. Indikátor nebo nulový uzel označuje konec seznamu.Výhodou dvojitě propojeného seznamu je, že položky v seznamu lze libovolně přidávat nebo odebírat, aniž by procházely celým seznamem. Dvojitě propojené seznamy lze implementovat téměř v jakémkoli programovacím jazyce, s rozdíly v tom, jak programovací jazyky zpracovávají datové struktury. Dvojitě propojené seznamy jsou obvykle implementovány do pseudokódu v knihách o informatice.