English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

Tutoriel de base Java

Contrôle de flux Java

Tableaux Java

Java orienté objet (I)

Java orienté objet (II)

Java orienté objet (III)

Gestion des exceptions Java

Liste Java (List)

Java Queue (File d'attente)

Ensemble Java Map

Ensemble Java Set

Entrée/sortie Java (I/O)

Lecteur Java/Writer

Autres sujets Java

Programme Java pour implémenter la structure de données LinkedList (Liste chaînée)

    Java example summary

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,

Exemple1:Programme Java pour implémenter LinkedList

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.

Exemple2:Implémenter LinkedList (liste chaînée) en utilisant la classe LinkedList

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.

Java example summary