Jakie struktury danych są zaimplementowane w klasie LinkedList?

W klasie LinkedList w Javie zaimplementowana jest lista dwukierunkowa (doubly linked list). To struktura danych, w której każdy element (węzeł) zawiera odwołanie do następnego i poprzedniego elementu.

Cechy:

• Szybkie dodawanie i usuwanie elementów na początku i końcu listy.
• Obsługa operacji wstawiania i usuwania w środku listy bez przesuwania pozostałych elementów.

Przykład użycia:

LinkedList<String> list = new LinkedList<>();
list.add("Pierwszy");
list.addLast("Ostatni");
list.addFirst("Nowy pierwszy");