Exercice Java Corrigé sur les Collections – LinkedList – Partie 1

Avec des exercices corrigés en Java, vous pratiquerez divers concepts du langage de programmation Java. Vous commencerez par des exercices Java de base à des exercices plus avancés. La solution est fournie pour chaque exercice. Vous devez essayer de résoudre chaque problème par vous-même avant de vérifier la solution. Si vous avez des questions concernant chaque problème, nous vous encourageons à les poster sur notre forum.
 
 

Exercice 1:

Écrire un programme Java pour ajouter des éléments à la liste chaînée(LinkedList).

Exemple de sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Solution:

import java.util.LinkedList;
public class Main {
  public static void main(String[] args) {
    // Créer une LinkedList vide
    LinkedList<String> liste = new LinkedList<String>();
    // Utiliser la méthode add() pour ajouter des valeurs dans la 
    // liste chaînée
    liste.add("Alex");
    liste.add("Bob");
    liste.add("Jean");
    liste.add("Ali");
    liste.add("Denis");
	
    // Afficher la liste
    System.out.println("La liste chaînée est: "+ liste);
  }
}

Sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
 

Exercice 2:

Écrire un programme Java pour parcourir tous les éléments d’une liste chaînée(LinkedList).

Exemple de sortie:

Alex
Bob
Jean
Ali
Denis
Solution:

import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
     // Créer une LinkedList vide
     LinkedList<String> liste = new LinkedList<String>();
     // Utiliser la méthode add() pour ajouter des valeurs dans la 
     // liste chaînée
     liste.add("Alex");
     liste.add("Bob");
     liste.add("Jean");
     liste.add("Ali");
     liste.add("Denis");
     // Afficher la liste chaînée
     for (String i : liste) {
         System.out.println(i);
     }
  }
}

Sortie:

Alex
Bob
Jean
Ali
Denis
 

Exercice 3:

Écrire un programme Java pour itérer une liste chaînée(LinkedList) dans l’ordre inverse.

Exemple:

Liste chaînée originale: [Alex, Bob, Jean, Ali, Denis]
Les éléments dans l'ordre inverse:
Denis
Ali
Jean
Bob
Alex
Solution:

import java.util.LinkedList;
import java.util.Iterator;

public class Main {
  public static void main(String[] args) {
     // Créer une LinkedList vide
     LinkedList<String> liste = new LinkedList<String>();
     // Utiliser la méthode add() pour ajouter des valeurs dans la 
     // liste chaînée
     liste.add("Alex");
     liste.add("Bob");
     liste.add("Jean");
     liste.add("Ali");
     liste.add("Denis");
     System.out.println("Liste chaînée originale: " + liste);  
 
     Iterator it = liste.descendingIterator();

     // Afficher les éléments de la liste dans l'ordre inverse
     System.out.println("Les éléments dans l'ordre inverse:");
     while (it.hasNext()) {
        System.out.println(it.next());
     }
  }
}

Sortie:

Liste chaînée originale: [Alex, Bob, Jean, Ali, Denis]
Les éléments dans l'ordre inverse:
Denis
Ali
Jean
Bob
Alex
 

Exercice 4:

Écrire un programme Java pour parcourir tous les éléments d’une liste chaînée à partir de la position spécifiée.

Exemple de sortie:

Liste chaînée originale: [Alex, Bob, Jean, Ali, Denis]
index: 1
Bob
Jean
Ali
Denis
Solution:

import java.util.LinkedList;
import java.util.Iterator;
public class Main {
  public static void main(String[] args) {
    // Créer une LinkedList vide
    LinkedList<String> liste = new LinkedList<String>();
    // Utiliser la méthode add() pour ajouter des valeurs dans la 
    // liste chaînée
    liste.add("Alex");
    liste.add("Bob");
    liste.add("Jean");
    liste.add("Ali");
    liste.add("Denis");
    // Fixer l'itérateur à l'index spécifié
    Iterator p = liste.listIterator(1);

    // Afficher la liste à partir de la deuxième position
    while (p.hasNext()) {
       System.out.println(p.next());
    }
  }
}

Sortie:

Bob
Jean
Ali
Denis
 

Exercice 5:

Écrire un programme Java pour insérer l’élément spécifié à la position spécifiée dans la liste chaînée.

Exemple de sortie:

Liste originale: [Alex, Bob, Jean, Ali, Denis]
Ajouter le nom Olivier après Alex: 
Résultat:[Alex, Olivier, Bob, Jean, Ali, Denis]
Solution:

import java.util.LinkedList;
public class Main {
	public static void main(String[] args) {
		// Créer une LinkedList vide
		LinkedList<String> liste = new LinkedList<String>();
		// Utiliser la méthode add() pour ajouter des valeurs dans la 
		// liste chaînée
		liste.add("Alex");
		liste.add("Bob");
		liste.add("Jean");
		liste.add("Ali");
		liste.add("Denis");
		System.out.println("Liste originale: "+ liste);
		System.out.println("Ajouter le nom Olivier après Alex: ");
		liste.add(1, "Olivier");
		// Afficher la liste
		System.out.println("Résultat:" + liste);
	}
}

Sortie:

Liste originale: [Alex, Bob, Jean, Ali, Denis]
Ajouter le nom Olivier après Alex: 
Résultat:[Alex, Olivier, Bob, Jean, Ali, Denis]
 

Exercice 6:

Écrire un programme Java pour insérer des éléments dans la liste chaînée aux première et dernière positions.

Exemple de sortie:

Liste originale: [Alex, Bob, Jean]
Résultat:[Ali, Alex, Bob, Jean, Denis]
Solution:

import java.util.LinkedList;
public class Main {
  public static void main(String[] args) {
		// Créer une LinkedList vide
		LinkedList<String> liste = new LinkedList<String>();
		// Utiliser la méthode add() pour ajouter des valeurs dans la 
		// liste chaînée
		liste.add("Alex");
		liste.add("Bob");
		liste.add("Jean");
		System.out.println("Liste originale: "+ liste);   
		// Ajouter un élément au début 
		liste.addFirst("Ali");
 
		// Ajouter un élément à la fin de la liste 
		liste.addLast("Denis");
		System.out.println("Résultat:" + liste); 
  }
}

Sortie:

Liste originale: [Alex, Bob, Jean]
Résultat:[Ali, Alex, Bob, Jean, Denis]
 

Exercice 7:

Écrire un programme Java pour insérer l’élément spécifié au début d’une liste chaînée.

Exemple de sortie:

Liste originale: [Alex, Bob, Jean]
Résultat:[Denis, Alex, Bob, Jean]
Solution:

import java.util.LinkedList;
public class Main {
  public static void main(String[] args) {
		// Créer une LinkedList vide
		LinkedList<String> liste = new LinkedList<String>();
		// Utiliser la méthode add() pour ajouter des valeurs dans la 
		// liste chaînée
		liste.add("Alex");
		liste.add("Bob");
		liste.add("Jean");
		System.out.println("Liste originale: "+ liste);    
		// Ajouter un élément au début de la liste
		liste.offerFirst("Denis");
		System.out.println("Résultat:" + liste);  
  }	
}

Sortie:

Liste originale: [Alex, Bob, Jean]
Résultat:[Denis, Alex, Bob, Jean]
 

Exercice 8:

Écrire un programme Java pour insérer l’élément spécifié à la fin d’une liste chaînée.

Exemple de sortie:

Liste originale: [Alex, Bob, Jean]
Résultat:[Alex, Bob, Jean, Olivier]
Solution:

import java.util.LinkedList;
public class Main {
  public static void main(String[] args) {
		// Créer une LinkedList vide
		LinkedList<String> liste = new LinkedList<String>();
		// Utiliser la méthode add() pour ajouter des valeurs dans la 
		// liste chaînée
		liste.add("Alex");
		liste.add("Bob");
		liste.add("Jean");
		System.out.println("Liste originale: "+ liste);     
		// Ajouter un élément à la fin de la liste
		liste.offerLast("Olivier");
		System.out.println("Résultat:" + liste);  
  }
}

Sortie:

Liste originale: [Alex, Bob, Jean]
Résultat:[Alex, Bob, Jean, Olivier]
 

Exercice 9:

Écrire un programme Java pour insérer des éléments à la position spécifiée dans une liste chaînée.

Exemple de sortie:

Liste originale: [Alex, Bob, Jean]
La nouvelle liste: [Alex, Ali, Olivier, Bob, Jean]
Solution:

import java.util.LinkedList;
public class Main {
 public static void main(String[] args) {
		// Créer une LinkedList vide
		LinkedList<String> liste = new LinkedList<String>();
		// Utiliser la méthode add() pour ajouter des valeurs dans la 
		// liste chaînée
		liste.add("Alex");
		liste.add("Bob");
		liste.add("Jean");
		System.out.println("Liste originale: "+ liste);  

		// Créer une nouvelle collection et ajouter des éléments
		LinkedList<String> new_liste = new LinkedList<String>();
		new_liste.add("Ali");
		new_liste.add("Olivier");

		// Ajouter la collection à la deuxième position de la liste 
		// chaînée existante
		liste.addAll(1, new_liste);

		// Afficher la nouvelle liste
		System.out.println("La nouvelle liste: " + liste);
 }
}

Sortie:

Liste originale: [Alex, Bob, Jean]
La nouvelle liste: [Alex, Ali, Olivier, Bob, Jean]
 

Éditeur de code Java: Testez votre code en ligne!


QCM-Java

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *