Pytania otagowane jako linked-list

7
Czy istnieje jakiś praktyczny sposób, aby struktura połączonego węzła była niezmienna?
Postanowiłem napisać pojedynczo połączoną listę i miałem plan, aby wewnętrzna struktura połączonego węzła była niezmienna. Wpadłem jednak na przeszkodę. Powiedz, że mam następujące połączone węzły (z poprzednich addoperacji): 1 -> 2 -> 3 -> 4 i powiedz, że chcę dołączyć 5. Aby to zrobić, ponieważ węzeł 4jest niezmienny, muszę utworzyć …
5
Dlaczego listy wad są powiązane z programowaniem funkcjonalnym?
Zauważyłem, że większość języków funkcjonalnych wykorzystuje listę pojedynczo połączoną (listę „wad”) jako najbardziej podstawowe typy list. Przykłady obejmują Common Lisp, Haskell i F #. Różni się to od języków głównego nurtu, w których rodzimymi typami list są tablice. Dlaczego? W przypadku Common Lisp (dynamicznie wpisywanego) mam wrażenie, że minusy są …
3
Czy listy połączone powinny zawsze mieć wskaźnik ogona?
Moje zrozumienie... Zalety: Wstawianie na końcu to O (1) zamiast O (N). Jeśli lista jest listą podwójnie połączoną, usunięcie z końca również oznacza O (1) zamiast O (N). Niekorzyść: Zajmuje trywialną ilość dodatkowej pamięci: 4-8 bajtów . Osoba wdrażająca musi śledzić ogon. Patrząc na te zalety i wady, nie rozumiem, …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.