Obsah:
Definícia - Čo znamená zoznam Doubly linked List?
Zdvojený zoznam je prepojená dátová štruktúra zoznamu, ktorá obsahuje odkaz späť na predchádzajúci uzol v každom uzle v štruktúre. Toto je v kontraste s jednotlivo prepojeným zoznamom, kde každý uzol má iba odkaz na nasledujúci uzol v zozname. Zoznamy s dvojitým prepojením obsahujú aj pole a odkaz na nasledujúci uzol v zozname.
Techopedia vysvetľuje zoznam pochybných prepojení
Zdvojený zoznam je druh prepojeného zoznamu s odkazom na predchádzajúci uzol, ako aj údajovým bodom a odkazom na nasledujúci uzol v zozname ako s jednotlivo prepojeným zoznamom. Indikátor alebo nulový uzol označuje koniec zoznamu. Výhoda dvojnásobne prepojeného zoznamu je v tom, že položky v zozname môžu byť ľubovoľne pridané alebo odstránené bez prechodu celým zoznamom. Pochybne prepojené zoznamy je možné implementovať takmer v akomkoľvek programovacom jazyku, s rozdielmi v tom, ako programovacie jazyky narábajú s dátovými štruktúrami. Zdvojené zoznamy sa zvyčajne používajú v pseudokódoch v učebniciach informatiky.
