Récapitulatif - Constructeur de liste chaînée
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 ! Vous allez 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.
Vous organiserez votre code sur deux fichiers :
linkedlist.go: Définissez une structureNodeavec les champsValue(int) etNext(*Node). Créez une structureLinkedListqui contient un pointeur vers le nœudHead. Implémentez 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->, se terminant parnil
main.go: Lisez les valeurs de l'entrée, construisez une liste chaînée en ajoutant des nœuds à la fin (append) et au début (prepend), puis affichez la structure finale de la liste.
Les entrées suivantes seront fournies :
- Ligne 1 : Première valeur à ajouter avec
Append - Ligne 2 : Deuxième valeur à ajouter avec
Append - Ligne 3 : Valeur à ajouter avec
Prepend
Votre méthode Print doit afficher la liste dans ce format :
[value1] -> [value2] -> [value3] -> nilPar exemple, avec 10, 20, et 5, votre sortie devrait être :
5 -> 10 -> 20 -> nilLa méthode Append doit parcourir la liste jusqu'à la fin (où Next est 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 vers le nouveau nœud. N'oubliez pas qu'une liste vide a une tête nil, gérez donc ce cas dans votre 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 vs non exportésIntroduction à la POO en GoLes Structs comme ClassesDéfinir des méthodes sur les StructsReceveurs par pointeur vs par valeurInitialisation de StructsFonctions constructeursRécapitulatif - Calculatrice simple4Interfaces
Introduction aux interfacesImplémentation impliciteL'interface comme contratInterface vide (any)Assertion de typeType SwitchComposition d'interfacesInterfaces Stringer & ErrorRécapitulatif - Calculateur de formes7Encapsulation
Champs exportés vs non exportésEncapsulation au niveau du packageMéthodes Getter & SetterMasquage d'informations en GoRécapitulatif - Dossiers étudiants10Génériques (Go 1.18+)
Introduction aux génériquesParamètres de typeContraintes de typeStructures génériquesContournement pour les méthodes génériquesRécapitulatif - Collections génériques13Patrons de conception, Partie 1
Introduction aux Design PatternsPatron SingletonPatron FactoryPatron Abstract FactoryPatron ObserverPatron Strategy2Exploration approfondie des Types et Structs
Types de base et compositesDéfinitions de types personnalisésTags de StructStructs anonymesStructs imbriquéesValeurs par défaut et Zero ValuesRécapitulatif - Carnet de contacts5Composition plutôt qu'héritage
Pourquoi Go n'a pas d'héritageLes bases de l'imbrication de structsPromotion de méthodesImbriquer plusieurs structsImbrication vs AgrégationMasquage de méthodes imbriquéesRécapitulatif - Hiérarchie des employés8Gestion des erreurs & POO
L'interface errorTypes d'erreurs personnalisésError Wrapping (fmt.Errorf)Erreurs sentinelleserrors.Is() et errors.As()Panic, Defer et RecoverRécapitulatif - File Parser11Bibliothèque standard et POO
io.Reader & io.WriterL'interface sort.InterfaceL'interface fmt.Stringerencoding/json avec les StructsL'interface http.HandlerRécapitulatif - Modèles d'API REST14Patrons de conception, Partie 2
Patron CommandePatron AdaptateurPatron DécorateurPatron Template MethodPatron ÉtatPatron CompositeMiddleware en tant que Décorateur3Pointeurs et Mémoire
Bases des pointeurs en GoPointeurs vers des structsPassage par valeur vs référenceLa fonction new()Garbage Collection en GoRécapitulatif - Constructeur de liste chaînée6Le polymorphisme en Go
Le polymorphisme via les interfacesLe Duck Typing en GoRègles de satisfaction des interfacesCollections polymorphesInjection de dépendancesRécapitulatif - Processeur de paiement9Concurrence et POO
Bases des GoroutinesChannels et CommunicationChannels avec buffer vs sans bufferL'instruction Selectsync.Mutex et sync.RWMutexsync.WaitGroupConception de structures Thread-SafeRécapitulatif - Worker Pool