Cette vidéo explique comment implémenter une liste chaînée en Python. Nous allons nous intéresser aux fonctions d'affichage, d'insertion et de suppression.

Répertoire GIT des éléments concernant les structures de données : https://github.com/Algomius/Structures

0:00 • Présentation
2:02 • Principe de la liste doublement chaînée
3:43 • Modification de l'élément
3:02 • Définition de l'élément
4:59 • Modification de l'ajout en tête
8:39 • Modification de l'ajout en queue
11:34 • Modification de la suppression
21:19 • Utilisation d'une sentinelle de queue
32:16 • Liste doublement chaînée circulaire
34:26 • Insertion en tête dans une LDCC
40:22 • Insertion en queue dans une LDCC
44:42 • Suppression dans une LDCC
50:50 • Pourquoi j'ai parfois une boucle infinie ?
59:16 • Conclusion