lista pojedynczo wiązana

lista pojedynczo wiązana
KA
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 30
0

Mam do wykonania kilka czynności na liście pojedynczo wiązanej.
Jako że nie ma (chyba) takiej struktury w javie,zamierzam użyć LinkedList i stąd moje pytania:

  1. Chcąc poznać rozmiar takiej listy mogę użyć metody size() czy muszę kolejno zliczać np. next!=null -->l icznik++ ?
    (next wskazuje na następny element)
    2.W metodzie która będzie wyświetlać listę/elementy listy, mogę pobierać kolejne elementy poprzez metode get(index i) czy też jakoś inaczej muszę się do nich dobierać?
_13th_Dragon
  • Rejestracja: dni
  • Ostatnio: dni
0

Jeżeli użyjesz LinkedList to jak napisano w dokumentacji: http://docs.oracle.com/javase/6/docs/api/java/util/LinkedList.html
size() zwraca ilość elementów. Ale możliwe że nie chodziło o użycie LinkedList

KA
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 30
0

mam w nawiasie napisane singly linked ,ale szukając w google nie znalazłem czegoś takiego jak SinglyLinked / SinglyLinkedList

_13th_Dragon
  • Rejestracja: dni
  • Ostatnio: dni
0

http://javastart.pl/algorytmy/jednokierunkowa-lista-wiazana/
Możliwe że masz tą LinkedList powtórzyć, czyli napisać "własnymi słowami".

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.