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

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 afficher les éléments et leurs positions dans une liste chaînée(LinkedList).

Exemple de sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Élément à l'index 0: Alex
Élément à l'index 1: Bob
Élément à l'index 2: Jean
Élément à l'index 3: Ali
Élément à l'index 4: 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");
      
    // Afficher la liste
    System.out.println("La liste chaînée est: "+ liste); 
    for(int p=0; p < liste.size(); p++)
    {
       System.out.println("Élément à l'index "+p+": "+liste.get(p));
    } 
 }
}

Sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Élément à l'index 0: Alex
Élément à l'index 1: Bob
Élément à l'index 2: Jean
Élément à l'index 3: Ali
Élément à l'index 4: Denis
 

Exercice 2:

Écrire un programme Java pour obtenir la première et la dernière occurrence des éléments spécifiés dans une liste chaînée.

Exemple de sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Le premier élément est: Alex
Le dernier élément est: 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");
      
    // Afficher la liste
    System.out.println("La liste chaînée est: "+ liste);  
 
    // Trouver le premier élément de la liste
    Object prem_el = liste.getFirst();
    System.out.println("Le premier élément est: "+prem_el);
 
    // Trouver le dernier élément de la liste
    Object dern_el = liste.getLast();
    System.out.println("Le dernier élément est: "+dern_el);
 }
}

Sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Le premier élément est: Alex
Le dernier élément est: Denis
 

Exercice 3:

Écrire un programme Java pour supprimer un élément spécifié d'une liste chaînée.

Exemple de sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
La nouvelle liste chaînée: [Alex, Bob, 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); 

    // Supprimer l'élément en troisième position de la liste chaînée
    liste.remove(2);
    System.out.println("La nouvelle liste chaînée: "+ liste);
 }
}

Sortie:

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

Exercice 4:

Écrire un programme Java pour supprimer le premier et le dernier é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
Élément supprimé: Denis
La nouvelle liste chaînée: [Bob, Jean, Ali]
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);

    // Supprimer le premier élément
    Object p = liste.removeFirst();
    System.out.println("Élément supprimé: "+ p);
 
    // Supprimer le dernier élément
    Object d = liste.removeLast();
    System.out.println("Élément supprimé: "+ d);
    System.out.println("La nouvelle liste chaînée: "+ liste);
  }
}

Sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Élément supprimé: Alex
Élément supprimé: Denis
La nouvelle liste chaînée: [Bob, Jean, Ali]
 

Exercice 5:

Écrire un programme Java pour supprimer tous les éléments d'une liste chaînée.

Exemple de sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
La nouvelle liste chaînée: []
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);

    // Supprimer tous les éléments de la liste chaînée
    liste.clear();
 
    System.out.println("La nouvelle liste chaînée: "+ liste);
  }
}

Sortie:

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

Exercice 6:

Écrire un programme Java qui permute deux éléments dans une liste chaînée.

Exemple de sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Nouvelle liste après permutation: [Jean, Bob, Alex, 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);
  
    // Echanger le 1er élément(index 0)(Alex) avec le 3ème 
    // élément(index 2)(Jean)
    Collections.swap(liste, 0, 2);
    System.out.println("Nouvelle liste après permutation: "+liste);
 }
}

Sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Nouvelle liste après permutation: [Jean, Bob, Alex, Ali, Denis]
 

Exercice 7:

Écrire un programme Java pour mélanger les éléments d'une liste chaînée.

Exemple de sortie:

Liste chaînée avant le mélange:
[Alex, Bob, Jean, Ali, Denis]
Liste chaînée aprés le mélange:
[Ali, Bob, Jean, Alex, 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("Liste chaînée avant le mélange:\n"+liste);  
    Collections.shuffle(liste);
    System.out.println("Liste chaînée aprés le mélange:\n"+liste); 
  }
}

Sortie:

Liste chaînée avant le mélange:
[Alex, Bob, Jean, Ali, Denis]
Liste chaînée aprés le mélange:
[Ali, Bob, Jean, Alex, Denis]
 

Exercice 8:

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

Exemple de sortie:

Première liste chaînée: [Alex, Bob, Jean, Ali, Denis]
Deuxième liste chaînée: [Rouge, Bleu, Vert, Noir]
La nouvelle liste chaînée: [Alex, Bob, Jean, Ali, Denis, Rouge, Bleu, Vert, Noir]
Solution:

import java.util.*;
public class Main {
 public static void main(String[] args) {
    // Créer une LinkedList1 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");
    System.out.println("Première liste chaînée: "+liste1);
	
    LinkedList<String> liste2 = new LinkedList<String>();
    liste2.add("Rouge");
    liste2.add("Bleu");
    liste2.add("Vert");
    liste2.add("Noir");
    System.out.println("Deuxième liste chaînée: "+liste2);
        
    // Joindre les deux listes ci-dessus
    LinkedList<String> res = new LinkedList<String>();
    res.addAll(liste1);
    res.addAll(liste2);
    System.out.println("La nouvelle liste chaînée: "+res);
 }
}

Sortie:

Première liste chaînée: [Alex, Bob, Jean, Ali, Denis]
Deuxième liste chaînée: [Rouge, Bleu, Vert, Noir]
La nouvelle liste chaînée: [Alex, Bob, Jean, Ali, Denis, Rouge, Bleu, Vert, Noir]
 

Exercice 9:

Écrire un programme Java pour copier une liste chaînée dans une autre liste chaînée.

Exemple de sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Liste chaînée clonée: [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);
    LinkedList<String> res = new LinkedList<String>();
    res = (LinkedList)liste.clone();
    System.out.println("Liste chaînée clonée: "+res);       
 }
}

Sortie:

La liste chaînée est: [Alex, Bob, Jean, Ali, Denis]
Liste chaînée clonée: [Alex, Bob, 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 *