LinkedList est une collection linéaire d'éléments de données. Ces éléments de données sont appelés nœuds et chaque nœud stocke l'adresse du nœud suivant.

LinkedList estuneséquence de nœudsdanslaquellechaquenœudcontient un ouplusieurs champs de donnéeset un champ d'adresse qui stockel'adressedunœudsuivant.

De plus, LinkedList sont dynamiques; autrement dit, la mémoire est allouée au fur et à mesure des besoins.

Type LinkedList:

• Singly Linked List

• Doubly Linked Lists

• Circular Linked Lists

Déclaration et Instantiation:

LinkedList<String> ll = new LinkedList<>(); 

Ajout

ll.add("B");
ll.add("D");
ll.addLast("E");
ll.addFirst("A");
ll.add(2, "C");
        
System.out.println(ll);

output

[A, B, C, D, E]

Modification:

ll.set(1, "updated"); 
System.out.println(ll);

output

[A, updated, C, D, E]

Modification:

ll.remove(1); 
ll.remove("D"); 
System.out.println(ll);

output

[A, C, E]