Zawartość
- Definicja - Co oznacza lista podwójnie powiązanych?
- Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
- Techopedia wyjaśnia listę podwójnie połączoną
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.
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
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ą zazwyczaj implementowane w pseudokodzie w książkach z informatyki.