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!
- Exercice Java Corrigé pour Débutant | Partie 1
- Exercice Java Corrigé pour Débutant | Partie 2
- Exercice Java Corrigé pour Débutant | Partie 3
- Exercice Java Corrigé pour Débutant | Partie 4
- Exercice Java Corrigé pour Débutant | Partie 5
- Exercice Java Corrigé pour Débutant | Partie 6
- Exercice Java Corrigé pour Débutant | Partie 7
- Exercice Java Corrigé pour Débutant | Partie 8
- Exercice Java Corrigé pour Débutant | Partie 9
- Exercice Java Corrigé pour Débutant | Partie 10
- Exercice Java Corrigé – Méthodes Récursives
- Exercice Java Corrigé sur les Collections – Arraylist – Partie 1
- Exercice Java Corrigé sur les Collections – Arraylist – Partie 2
- Exercice Java Corrigé sur les Collections – Arraylist – Partie 3
- Exercice Java Corrigé sur les Collections – Arraylist – Partie 4
- Exercice Java Corrigé sur les Collections – LinkedList – Partie 1
- Exercice Java Corrigé sur les Collections – LinkedList – Partie 2
- Exercice Java Corrigé sur les Collections – LinkedList – Partie 3
- Exercice Java Corrigé sur les Collections – HashSet
- Exercice Java Corrigé sur les Collections – TreeSet – Partie 1
- Exercice Java Corrigé sur les Collections – TreeSet – Partie 2
- Exercice Java Corrigé sur les Collections – PriorityQueue
- Exercice Java Corrigé sur les Collections – HashMap
- Exercice Java Corrigé sur les Collections – TreeMap
- Exercices corrigés Java POO – Constructeurs
- Exercices corrigés Java – Programmation Orientée Objet | Partie 1
- Exercices corrigés Java – Programmation Orientée Objet | Partie 2
- Exercices corrigés Java – Programmation Orientée Objet | Partie 3
- Exercices corrigés Java – Programmation Orientée Objet | Partie 4
- Exercices corrigés Java – Programmation Orientée Objet | Partie 5
- Exercices corrigés Java – Programmation Orientée Objet | Partie 6
- Exercice Java Corrigé sur POO – Polymorphism
- Exercice Java Corrigé – POO – Interfaces
- Exercice Java Corrigé – POO – Classe Abstraite
- Exercice Java Corrigé – POO – Classes Imbriquées
- Exercices corrigés Java les classes et l’héritage – Partie 1
- Exercices corrigés Java les classes et l’héritage – Partie 2
- Exercice Java Corrigé – Gestion Des Exceptions
