Programowanie linked-list

26

Sprawdź, czy dwie połączone listy łączą się. Jeśli tak, to gdzie?

To pytanie może być stare, ale nie mogłem wymyślić odpowiedzi. Powiedzmy, że istnieją dwie listy o różnych długościach, łączące się w punkcie ; skąd wiemy, gdzie jest punkt łączenia? Warunki: Nie znamy długości Każdą listę powinniśmy analizować tylko raz.

102 algorithm linked-list data-structures

30

Odwracanie połączonej listy w Javie, rekurencyjnie

Od jakiegoś czasu pracuję nad projektem Java dla klasy. Jest to implementacja połączonej listy (nazywanej tutaj AddressList, zawierającej zwane proste węzły ListNode). Haczyk polega na tym, że wszystko musiałoby być zrobione za pomocą algorytmów rekurencyjnych. Udało mi się zrobić wszystko dobrze bez jednej metody:public AddressList reverse() ListNode: public class ListNode{ …

101 java data-structures recursion linked-list

13

Jaki jest najszybszy algorytm sortowania połączonej listy?

Ciekaw jestem, czy O (n log n) jest najlepsze, co może zrobić lista połączona.

96 algorithm sorting linked-list complexity-theory

4

Kiedy używać HashMap zamiast LinkedList lub ArrayList i odwrotnie

Z jakiego powodu nie zawsze możemy używać HashMap, mimo że jest on znacznie wydajniejszy niż ArrayList czy LinkedList w operacjach dodawania, usuwania, również niezależnie od liczby elementów. Przeszukałem go w Google i znalazłem kilka powodów, ale zawsze istniało obejście dla korzystania z HashMap, z zaletami wciąż żyjącymi.

82 java arrays arraylist linked-list hashmap

Pytania otagowane jako linked-list