3.4.3. Implementace obousměrně vázaného seznamu

Položka obousměrně vázaného seznamu tedy obsahuje odkaz na předcházející i následující prvek seznamu. První prvek seznamu má odkaz na předcházející prvek nastaven na null, poslední prvek seznamu má podobně nastaven odkaz na následující prvek na null.

Obrázek 3.7. Obousměrně vázaný seznam

V takto realizovaném seznamu jsme schopni velmi jednoduše vkládat, číst a rušit prvky na začátku i na konci seznamu (v konstantním čase) a máme-li k dispozici referenci na libovolný prvek seznamu, jsme schopní opět v konstantním čase za něj nebo před něj vložit nový prvek, případně tento prvek nebo některého jeho souseda ze seznamu odstranit.