Преглед садржаја:
Дефиниција - Шта значи двоструко повезана листа?
Двоструко повезана листа је структура података повезане листе која укључује везу на претходни чвор у сваком чвору у структури. Ово је у супротности са јединствено повезаном листом, где сваки чвор има само везу до следећег чвора на листи. Двоструко повезане листе укључују поље и везу до следећег чвора на листи.
Техопедиа објашњава двоструко повезан списак
Двоструко повезана листа је врста повезане листе са везом на претходни чвор, као и тачком података и везом на наредни чвор на листи као са појединачно повезаном списком. Стража или нула чвора означава крај листе. Предност двоструко повезане листе је што уноси на листи могу бити произвољно додани или уклоњени без преласка преко целе листе. Двоструко повезане листе могу се имплементирати у готово сваком програмском језику, с разликама у начину на који језици програмирања управљају структуром података. Двоструко повезане листе се обично користе у псеудокоду у уџбеницима информатике.
