Récapitulatif - Constructeur de listes chaînées
Fait partie de la section Programmation Orientée Objet du Journey GO de Coddy. Leçon 24 sur 107.
Défi
FacileConstruisons une liste chaînée à partir de zéro ! Tu vas créer une structure de données où chaque nœud pointe vers le suivant, formant une chaîne de valeurs connectées en mémoire.
Tu organiseras ton code sur deux fichiers :
linkedlist.go: définis une structureNodeavec les champsValue(int) etNext(*Node). Crée une structureLinkedListqui contient un pointeur vers le nœudHead. Implémente ces méthodes sur*LinkedList:Append- ajoute un nouveau nœud avec la valeur donnée à la fin de la listePrepend- ajoute un nouveau nœud avec la valeur donnée au début de la listePrint- parcourt la liste et affiche toutes les valeurs séparées par->, en terminant parnil
main.go: lis les valeurs saisies, construis une liste chaînée en ajoutant et en insérant des nœuds, puis affiche la structure finale de la liste.
Les entrées suivantes seront fournies :
- Ligne 1 : première valeur à ajouter
- Ligne 2 : deuxième valeur à ajouter
- Ligne 3 : valeur à insérer au début
Ta méthode Print doit afficher la liste dans ce format :
[value1] -> [value2] -> [value3] -> nilPar exemple, avec 10, 20 et 5, ta sortie doit être :
5 -> 10 -> 20 -> nilLa méthode Append doit parcourir la liste jusqu'à sa fin (là où Next vaut nil) avant d'ajouter le nouveau nœud. La méthode Prepend doit créer un nouveau nœud, faire pointer son Next vers la tête actuelle, puis mettre à jour la tête avec le nouveau nœud. N'oublie pas qu'une liste vide possède une tête nil : tu dois donc gérer ce cas dans ta méthode Append.
Essayez vous-même
package main
import "fmt"
func main() {
// Lire les valeurs d'entrée
var val1, val2, val3 int
fmt.Scanln(&val1)
fmt.Scanln(&val2)
fmt.Scanln(&val3)
// Créer une nouvelle liste chaînée
list := &LinkedList{}
// TODO : Utiliser Append pour ajouter val1 et val2 à la liste
// TODO : Utiliser Prepend pour ajouter val3 au début de la liste
// TODO : Imprimer la structure finale de la liste
}
Toutes les leçons de Programmation Orientée Objet
1Fondamentaux de la POO en Go
Fichiers externesEspace de travail et modules GoPackages et importsNoms exportés et non exportésIntroduction à la POO en GoStructs comme classesDéfinir des méthodes sur des structsRécepteurs pointeurs ou par valeurInitialisation des structsFonctions constructeursRécapitulatif - Calculatrice simple4Interfaces
Introduction aux interfacesImplémentation impliciteL’interface comme contratInterface vide (any)Assertion de typeCommutation de typeComposition d’interfacesInterfaces Stringer et ErrorRécapitulatif - Calculateur de formes7Encapsulation
Champs exportés vs non exportésEncapsulation au niveau du packageMéthodes Getter et SetterDissimulation de l’information en GoRécapitulatif – Fiches d’étudiants10Génériques (Go 1.18+)
Introduction aux génériquesParamètres de typeContraintes de typeStructures génériquesSolution de contournement pour les méthodes génériquesRécapitulatif - Collection générique2Plongée approfondie dans les types et les structs
Types de base et compositesDéfinitions de types personnalisésTags de structStructs anonymesStructs imbriquésValeurs zéro et valeurs par défautRécapitulatif - Carnet de contacts5La composition plutôt que l’héritage
Pourquoi Go n’a pas d’héritageBases de l’inclusion de structsPromotion des méthodesInclure plusieurs structsInclusion ou agrégationMasquage des méthodes inclusesRécapitulatif : hiérarchie des employés8Gestion des erreurs et POO
L’interface errorTypes d’erreurs personnalisésEnrobage des erreurs (fmt.Errorf)Erreurs sentinelleserrors.Is() et errors.As()Panic, Defer et RecoverRécapitulatif - Analyseur de fichiers11Bibliothèque standard et POO
io.Reader et io.Writersort.InterfaceInterface fmt.Stringerencoding/json avec des structsInterface http.HandlerRécapitulatif - Modèles d’API REST14Modèles de conception – Partie 2
Modèle CommandeModèle AdaptateurModèle DécorateurModèle Méthode modèleModèle ÉtatModèle CompositeMiddleware comme décorateur3Pointeurs et mémoire
Notions de base des pointeurs en GoPointeurs vers des structuresPassage par valeur ou par référenceLa fonction new()Garbage collection en GoRécapitulatif - Constructeur de listes chaînées6Polymorphisme en Go
Polymorphisme via les interfacesDuck typing en GoRègles de satisfaction des interfacesCollections polymorphesInjection de dépendancesRécapitulatif – Processeur de paiements9Concurrence et POO
Bases des GoroutinesCanaux et communicationCanaux tamponnés ou non tamponnésInstruction selectsync.Mutex et sync.RWMutexsync.WaitGroupConception de structures thread-safeRécapitulatif - Pool de workers
Entraînez-vous par vous-même : Compilateur Go en ligne