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.
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. Zdvojené seznamy jsou obvykle implementovány v pseudokódu v učebnicích informatiky.
