Ποιες δομές δεδομένων υλοποιούνται στην κλάση LinkedList;

Στην κλάση LinkedList στη Java, υλοποιείται μια διπλά συνδεδεμένη λίστα (doubly linked list). Είναι μια δομή δεδομένων όπου κάθε στοιχείο (κόμβος) περιέχει μια αναφορά στο επόμενο και στο προηγούμενο στοιχείο.

Χαρακτηριστικά:

• Γρήγορη προσθήκη και διαγραφή στοιχείων στην αρχή και το τέλος της λίστας.
• Υποστήριξη λειτουργιών εισαγωγής και διαγραφής στο μέσο της λίστας χωρίς να μετακινούνται τα άλλα στοιχεία.

Παράδειγμα χρήσης:

LinkedList<String> list = new LinkedList<>();
list.add("Πρώτο");
list.addLast("Τελευταίο");
list.addFirst("Νέο πρώτο");