[Algorithme] - 155. Les listes doublement chaînées [Python]

Bonjour à tous et bienvenue dans ce 155ème épisode d'algorithmie en Python où on va étudier la structure de données que l'on appelle : liste doublement chaînée.

--- Timeline --- 00:00 : Introduction 00:08 : Définition 00:51 : Sommaire 01:34 : Codage de la classe Node 02:40 : Codage de la classe DoublyLinkedList 03:32 : Ajouter un élément au début de la liste chaînée double 04:48 : Ajouter un noeud au début de la liste chaînée double 05:27 : Ajouter un élément à la fin de la liste chaînée double 08:03 : Ajouter un noeud à la fin de la liste chaînée double 10:45 : Insérer un élément à l'indice i 14:25 : Insérer un élément après l'indice i 17:38 : Renvoyer le noeud à l'indice i 21:50 : Tester si la liste chaînée double est vide 22:12 : Renvoyer la longueur de la liste chaînée 22:46 : Traverser la liste chaînée double et afficher ses noeuds 24:22 : Retirer le premier noeud de la liste doublement chaînée 26:00 : Retirer le dernier noeud de la liste doublement chaînée 27:05 : Retirer les noeuds qui ont une certaine valeur 30:20 : Retirer le noeud à l'indice i 32:38 : Afficher le premier et le dernier noeud 33:22 : Outro

--- Matériel --- Éditeur de texte : Jupyter Notebook Microphone : Bird UM1 Version de Python : 3.10

Github : https://github.com/foxxpy/Algorithmie

Merci à La Hyène, Graphiste Tout Terrain, pour le logo et la bannière foxxpy : youtube.com/channel/UCCyptxH80V_rUZ557Qclh1A.

N'hésitez pas à aller voir son travail :). ... https://www.youtube.com/watch?v=SGf-BBtfP_w