Blog

Twoja wymarzona praca? Lets Git IT.
Interaktywna platforma przygotowująca do rozmów technicznych dla nowoczesnych programistów.

XGitHub

Platforma

  • Kategorie

Zasoby

  • Blog
  • O aplikacji
  • FAQ
  • Sugestie

Prawne

  • Polityka prywatności
  • Regulamin

© 2025 LetsGit.IT. Wszelkie prawa zastrzeżone.

LetsGit.IT/Kategorie/Struktury danych
Struktury danycheasy

Lista jednokierunkowa vs dwukierunkowa: kiedy wybrać którą?

Tagi
#linked-list#singly#doubly#trade-offs
Wróć do kategoriiPrzejdź do quizu

Odpowiedź

Lista jednokierunkowa ma tylko wskaźnik `next`, więc jest prostsza i zużywa mniej pamięci. Lista dwukierunkowa ma `prev` i `next`, co ułatwia usuwanie znanego węzła oraz chodzenie wstecz, ale kosztuje więcej pamięci i aktualizacji wskaźników. Jednokierunkowa: gdy wystarczy przejście w przód. Dwukierunkowa: gdy często usuwasz w środku albo potrzebujesz przejścia wstecz.

Powiązane pytania

Struktury danych
Co to jest skip list i jak wypada w porównaniu do zbalansowanych drzew?
#skip-list#linked-list#probabilistic
Struktury danych
Co to jest cache LRU i jak zaimplementować go w O(1)?
#lru#cache#hashmap
Struktury danych
Różnica między tablicą a listą wiązaną?
#array#linked-list
#comparison
Bazy danych
Klucze obce: po co ich używać i jaki jest trade‑off?
#database#foreign-key#integrity
Algorytmy
Wykrywanie cyklu Floyda (żółw i zając): co wykrywa i jakie ma koszty czas/pamięć?
#cycle-detection#tortoise-hare#linked-list
Architektura
Event sourcing: co to jest i jakie są główne trade-offy?
#architecture#event-sourcing#events