Dans cet exemple, nous allons apprendre à implémenter la structure de données de la liste chaînée en Java.
Pour comprendre cet exemple, vous devez avoir la connaissance des rubriques de programmation Java suivantes:
- Liste LinkedList Java
- Génériques Java
Exemple 1: programme Java pour implémenter LinkedList
class LinkedList ( // create an object of Node class // represent the head of the linked list Node head; // static inner class static class Node ( int value; // connect each node to next node Node next; Node(int d) ( value = d; next = null; ) ) public static void main(String() args) ( // create an object of LinkedList LinkedList linkedList = new LinkedList(); // assign values to each linked list node linkedList.head = new Node(1); Node second = new Node(2); Node third = new Node(3); // connect each node of linked list to next node linkedList.head.next = second; second.next = third; // printing node-value System.out.print("LinkedList: "); while (linkedList.head != null) ( System.out.print(linkedList.head.value + " "); linkedList.head = linkedList.head.next; ) ) )
Production
LinkedList: 1 2 3
Dans l'exemple ci-dessus, nous avons implémenté la liste chaînée unique en Java. Ici, la liste chaînée se compose de 3 nœuds.
Chaque nœud se compose de valeur et suivant. La variable value représente la valeur du nœud et la suivante représente le lien vers le nœud suivant.
Pour en savoir plus sur le fonctionnement de LinkedList, visitez Structure de données LinkedList.
Exemple 2: implémenter LinkedList à l'aide de la classe LinkedList
Java fournit une LinkedListclasse construite qui peut être utilisée pour implémenter une liste chaînée.
import java.util.LinkedList; class Main ( public static void main(String() args)( // create a linked list using the LinkedList class LinkedList animals = new LinkedList(); // Add elements to LinkedList animals.add("Dog"); // add element at the beginning of linked list animals.addFirst("Cat"); // add element at the end of linked list animals.addLast("Horse"); System.out.println("LinkedList: " + animals); // access first element System.out.println("First Element: " + animals.getFirst()); // access last element System.out.println("Last Element: " + animals.getLast()); ) )
Production
LinkedList: (Chat, Chien, Cheval) Premier élément: Chat Dernier élément: Cheval
Dans l'exemple ci-dessus, nous avons utilisé la LinkedListclasse pour implémenter la liste chaînée en Java. Ici, nous avons utilisé les méthodes fournies par la classe pour ajouter des éléments et accéder aux éléments de la liste chaînée.
Remarquez, nous avons utilisé les crochets angulaires () lors de la création de la liste liée. Cela signifie que la liste chaînée est de type générique.
