Fiszki do Lista połączona
Lista połączona: Podstawy, zastosowania i złożoność | Przewodnik
Dotknij, aby odwrócić · Przesuń, aby nawigować
Listy połączone
35 fiszek
Fiszka 1
Pytanie: Czym jest lista połączona i czym różni się od tablicy?
Odpowiedź: Lista połączona to dynamiczna struktura danych przechowująca kolekcje elementów, składająca się z węzłów połączonych wskaźnikami. W przeciwieństwie do
Fiszka 2
Pytanie: Z jakich dwóch głównych części składa się węzeł w liście połączonej?
Odpowiedź: Węzeł składa się z danych (wartości) oraz wskaźnika (referencji) do następnego węzła.
Fiszka 3
Pytanie: Co to jest wskaźnik (referencja) w kontekście węzła listy połączonej?
Odpowiedź: Wskaźnik to adres pamięci następnego węzła w sekwencji. Ostatni węzeł w liście ma wskaźnik ustawiony na `NULL`.
Fiszka 4
Pytanie: Jak identyfikowana jest lista połączona i co oznacza `NULL` dla wskaźnika głowy?
Odpowiedź: Lista połączona jest identyfikowana przez wskaźnik do swojego pierwszego węzła, zwanego głową (head). Jeśli lista jest pusta, wskaźnik głowy również m
Fiszka 5
Pytanie: Jaka jest najprostsza forma listy połączonej i jak działa przechodzenie przez nią?
Odpowiedź: Najprostsza forma to jednokierunkowa lista połączona. Każdy węzeł zawiera dane i wskaźnik do następnego węzła, a przechodzenie jest możliwe tylko w je
Fiszka 6
Pytanie: Czym charakteryzuje się dwukierunkowa lista połączona?
Odpowiedź: Każdy węzeł zawiera dane oraz dwa wskaźniki: jeden do następnego węzła (`następny`) i jeden do poprzedniego węzła (`poprzedni`).
Fiszka 7
Pytanie: Jakie są zalety dwukierunkowej listy połączonej?
Odpowiedź: Umożliwia łatwiejsze usuwanie węzłów (nie trzeba szukać poprzednika) i przechodzenie listy w tył. Wstawianie i usuwanie w środku listy, po znalezieniu
Fiszka 8
Pytanie: Jakie są wady dwukierunkowej listy połączonej?
Odpowiedź: Każdy węzeł wymaga dodatkowego miejsca na wskaźnik `poprzedni`, co zwiększa zużycie pamięci. Operacje są nieco bardziej skomplikowane ze względu na ko
Fiszka 9
Pytanie: Jaka jest złożoność czasowa dostępu do elementu w liście połączonej?
Odpowiedź: O(n) - liniowy czas.
Fiszka 10
Pytanie: Jaka jest złożoność czasowa wstawiania na początek listy połączonej?
Odpowiedź: O(1) - stały czas.