lista pojedynczo wiązana

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ć?
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

0

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

0

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

1 użytkowników online, w tym zalogowanych: 0, gości: 1