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

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 supprimer et renvoyer le premier élément d’une liste chaînée.

Exemple de sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Élément supprimé: Alex
Liste chaînée après l'opération pop: [Bob, Jean, Ali, Denis]
Solution:

import java.util.*;
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);

    System.out.println("Élément supprimé: "+liste.pop());

    System.out.println("Liste chaînée après l'opération pop: "+liste);
  }
}

Sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Élément supprimé: Alex
Liste chaînée après l'opération pop: [Bob, Jean, Ali, Denis]
 

Exercice 2:

Écrire un programme Java pour récupérer, sans le supprimer, le premier élément d’une liste chaînée.

Exemple de sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Premier élément de la liste: Alex
Liste chaînée originale: [Alex, Bob, Jean, Ali, Denis]
Solution:

import java.util.*;

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);
    // Récupère, sans supprimer le premier élément
    String x = liste.peekFirst();
    System.out.println("Premier élément de la liste: " + x);
    System.out.println("Liste chaînée originale: "+ liste);   
 }
}

Sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Premier élément de la liste: Alex
Liste chaînée originale: [Alex, Bob, Jean, Ali, Denis]
 

Exercice 3:

Écrire un programme Java pour récupérer, sans le supprimer, le dernier élément d’une liste chaînée.

Exemple de sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Dernier élément de la liste: Denis
Liste chaînée originale: [Alex, Bob, Jean, Ali, Denis]
Solution:

import java.util.*;

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);   
    // Récupère, sans supprimer le dernier élément
    String x = liste.peekLast();
    System.out.println("Dernier élément de la liste: "+ x);
    System.out.println("Liste chaînée originale: "+ liste);   
 }
}

Sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Dernier élément de la liste: Denis
Liste chaînée originale: [Alex, Bob, Jean, Ali, Denis]
 

Exercice 4:

Écrire un programme Java pour vérifier si un élément particulier existe dans une liste chaînée.

Exemple de sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Le nom 'Alex' existe.
Solution:

import java.util.*;
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);
           
    // Vérifie si le nom 'Alex' existe ou non.
    if (liste.contains("Alex")) {
       System.out.println("Le nom 'Alex' existe.");
    } else {
       System.out.println("Le nom 'Alex' n'existe pas.");
    }    
 }
}

Sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Le nom 'Alex' existe.
 

Exercice 5:

Écrire un programme Java pour convertir une LinkedList en une ArrayList.

Exemple de sortie:

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

import java.util.*;

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);
   
    //Convertir linkedList en arrayList    
    List<String> arr = new ArrayList<String>(liste);

    for (String i : arr){
      System.out.println(i);
    }
 }
}

Sortie:

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

Exercice 6:

Écrire un programme Java pour comparer deux listes chaînées.

Exemple de sortie:

liste1: [Alex, Bob, Jean, Ali, Denis]
liste2: [Alex, Bob, Jean, Ali, Jullet]
Résultat: [Oui, Oui, Oui, Oui, Non]
Solution:

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

    LinkedList<String> liste2 = new LinkedList<String>();
    liste2.add("Alex");
    liste2.add("Bob");
    liste2.add("Jean");
    liste2.add("Ali");
    liste2.add("Jullet");

    // Afficher le résultat de la comparaison
    LinkedList<String> res = new LinkedList<String>();
    for (String e : liste1)
       res.add(liste2.contains(e) ? "Oui" : "Non");
    System.out.println(res);         
  }
}

Sortie:

[Oui, Oui, Oui, Oui, Non]
 

Exercice 7:

Écrire un programme Java pour vérifier si une liste chaînée est vide ou non.

Exemple de sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Vérifier si la liste est vide ou non! false
Solution:

import java.util.LinkedList;
import java.util.Collections;
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);
    System.out.println("Vérifier si la liste est vide ou non! "+liste.isEmpty());
  }
}

Sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Vérifier si la liste est vide ou non! false
 

Exercice 8:

Écrire un programme Java pour remplacer un élément dans une liste chaînée.

Exemple de sortie:

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

import java.util.LinkedList;
import java.util.Collections;
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);
    // Remplacer le deuxième élément par une nouvelle valeur
    liste.set(1, "Olivier");
    System.out.println("Nouvelle liste chaînée: "+ liste);
  }
}

Sortie:

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

É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 *