Module 12Avancé Pro
Listes chaînées, piles, files
Maillons, insertion, suppression, piles et files.
- 6 h 45 environ
- 3 leçons
- 40 exercices
Ce que tu vas apprendre
- Définir un maillon avec une valeur et un pointeur vers le suivant
- Parcourir une liste jusqu'au pointeur NULL
- Supprimer un maillon en reliant son précédent à son suivant
- Modifier la tête depuis une fonction avec Noeud **
- Implémenter une pile (LIFO) avec une liste chaînée
- Implémenter une file (FIFO) avec une tête et une queue
Contenu du module
0 / 40 exercices réussis
Les énoncés sont visibles par tous ; l'exécution et la correction sont réservées au plan Pro.
Passer Pro- Leçon · 16 min
Unité 1
Les listes chaînées
Des maillons reliés par des pointeurs : créer, parcourir, ajouter au début ou à la fin, libérer.
1 h0 / 10 exercices réussis
- Parcourir une listeà faireFacile
- Insérer en têteà faireFacile
- Insérer en queueà faireFacile
- Longueur d'une listeà faireFacile
- Somme d'une listeà faireFacile
- Maximum d'une listeà faireFacile
- Position d'une valeurà faireFacile
- Compter une valeurà faireFacile
- k-ième élémentà faireFacile
- Dernier élémentà faireFacile
- Leçon · 16 min
Unité 2
Supprimer, insérer, inverser
Modifier les liens d'une liste sans perdre de maillon, avec l'aide d'un pointeur de pointeur.
2 h 300 / 15 exercices réussis
- Supprimer la têteà faireFacile
- Supprimer une valeurà faireMoyen
- Supprimer toutes les apparitionsà faireMoyen
- Insertion dans une liste triéeà faireMoyen
- Inverser une listeà faireMoyen
- Copier une listeà faireMoyen
- Concaténer deux listesà faireFacile
- Fusionner deux listes triéesà faireMoyen
- Doublons d'une liste triéeà faireMoyen
- Milieu d'une listeà faireMoyen
- k-ième depuis la finà faireMoyen
- Liste palindromeà faireMoyen
- Scinder une listeà faireMoyen
- Rotation d'une listeà faireMoyen
- Trier une listeà faireMoyen
- Leçon · 15 min
Unité 3
Piles et files
Deux structures construites sur des listes : dernier entré premier sorti, et premier entré premier sorti.
3 h 150 / 15 exercices réussis
- Pile chaînéeà faireMoyen
- File chaînéeà faireMoyen
- Notation polonaise inverseà faireMoyen
- Balises bien imbriquéesà faireDifficile
- File de prioritéà faireDifficile
- Problème de Josèpheà faireMoyen
- Liste doublement chaînéeà faireMoyen
- Suppression dans une liste doubleà faireDifficile
- Historique de navigationà faireDifficile
- Addition chiffre par chiffreà faireDifficile
- Intersection de listes triéesà faireMoyen
- Supprimer à une positionà faireMoyen
- Somme récursive d'une listeà faireFacile
- Afficher à l'enversà faireMoyen
- Tri fusion d'une listeà faireDifficile