Spisu treści:
Definicja - Co oznacza lista podwójnie powiązanych?
Podwójnie połączona lista jest połączoną strukturą danych listy, która zawiera łącze z powrotem do poprzedniego węzła w każdym węźle w strukturze. Kontrastuje to z pojedynczo połączoną listą, w której każdy węzeł ma tylko link do następnego węzła na liście. Podwójnie połączone listy zawierają również pole i link do następnego węzła na liście.
Techopedia wyjaśnia listę podwójnie połączoną
Podwójnie połączona lista jest rodzajem listy połączonej z łączem do poprzedniego węzła, a także punktu danych i łącza do następnego węzła na liście, podobnie jak w przypadku pojedynczo połączonej listy. Węzeł wartownika lub zerowy wskazuje koniec listy. Zaletą podwójnie połączonej listy jest to, że wpisy na liście można dowolnie dodawać lub usuwać bez przechodzenia przez całą listę. Podwójnie połączone listy mogą być implementowane w prawie każdym języku programowania, z różnicami w sposobie obsługi struktur danych przez języki programowania. Podwójnie połączone listy są zwykle implementowane w pseudokodzie w podręcznikach informatyki.
