English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
Dans cet exemple, nous allons apprendre à implémenter la structure de données de liste chaînée en Java.
Pour comprendre cet exemple, assurez-vous d'avoir d'abord consulté les tutoriels suivants,
class LinkedList {}} //Créer un objet de la classe Node //représente la tête de la liste head; //Classe interne statique static class Node { int value; //Connecter chaque noeud au noeud suivant next; Node(int d) { value = d; next = null; } } public static void main(String[] args) { //Créer un objet LinkedList LinkedList linkedList = new LinkedList(); //Affecter une valeur à chaque noeud de la liste linkedList.head = new Node(1); Node second = new Node(2); Node third = new Node(3); //Connecter chaque noeud de la liste chaînée au noeud suivant linkedList.head.next = second; second.next = third; //Imprimer la valeur du noeud System.out.print("LinkedList: "); while (linkedList.head != null) { System.out.print(linkedList.head.value + ""); linkedList.head = linkedList.head.next; } } }
Output result
LinkedList: 1 2 3
Dans l'exemple ci-dessus, nous avons implémenté une liste chaînée simple en Java. Ici, la liste chaînée est composée de3noeuds composent.
Chaque noeud est composé de value et next. La variable value représente la valeur du noeud et next représente le lien vers le noeud suivant.
Java fournit une classe LinkedList intégrée, utilisable pour implémenter une liste chaînée.
import java.util.LinkedList; class Main { public static void main(String[] args){ //Créer une liste chaînée en utilisant la classe LinkedList LinkedList<String> animals = new LinkedList<>(); //Ajouter un élément à la LinkedList animals.add("Chien"); //Ajouter un élément au début de la liste animals.addFirst("Chat"); // Add an element at the end of the list animals.addLast("Horse"); System.out.println("LinkedList: ", + animals); // Access the first element System.out.println("First element: ", + animals.getFirst()); //Access the last element System.out.println("Last element: ", + animals.getLast()); } }
Output result
LinkedList: [Cat, Dog, Horse] First element: Cat Last element: Horse
In the above example, we implemented a linked list in Java using the LinkedList class. Here, we use the methods provided by the class to add elements to the list and access elements.
Note that we used angle brackets <String> when creating the linked list. It indicates that the list is a generic type. For more information about generics, please visitJava generics.