GO Language Node de suppression de liste liée unique: Pourquoi ne pouvez-vous pas modifier directement la structure de la liste liée en modifiant le pointeur?

GO Language Node de suppression de liste liée unique: Explication détaillée du transfert de pointeur et de la modification de la valeur

Cet article traite du problème de l'opération de nœud de suppression de la liste de listes de la liste GO Single, explique pourquoi la modification directe des pointeurs ne peut pas modifier la structure de la liste liée et fournit la bonne solution.

Problème: la modification directe du pointeur n'est pas valide

Les paramètres de fonction du langage GO adoptent un mécanisme de transfert de valeur. Même si le paramètre est un type de pointeur, il est passé une copie de la valeur du pointeur, pas le pointeur lui-même. L'extrait de code suivant démontre ce problème:

 type linklist struct {
    Next * linklist
    Interface de données {}
}

func newnodeList (interface de valeur {}) * linklist {
    return & linkList {data: valeur, suivant: nil}
}

func (l * linklist) delete (index int) {
    Si index == 0 {
        l = l.next // Modifiez uniquement les répliques locales}
}

func main () {
    Liste: = newnodelist (1)
    list.delete (0) // list non modifié}

La fonction delete essaie de supprimer le premier nœud de la liste liée. Cependant, l = l.next n'a modifié que la valeur de la variable locale l à l'intérieur de la fonction, et la structure de liste liée d'origine n'a pas changé. list dans main pointe toujours vers le nœud de tête d'origine.

Solution: renvoie le pointeur modifié

Afin de modifier correctement la structure de liste liée, la fonction delete doit renvoyer le pointeur d'en-tête de liste lié modifié:

 func (l * linklist) delete (index int) * linkList {
    Si index == 0 {
        l = l.next
    }
    Retour L
}

main doit réaffecter list :

 func main () {
    Liste: = newnodelist (1)
    list = list.delete (0) // clé: réaffecter}

Ce n'est qu'en retournant et en réaffectant la valeur que list peut indiquer l'en-tête mise à jour.

Résumer

Comprendre le mécanisme de livraison du pointeur de langue GO et la localisation des paramètres de fonction est crucial pour écrire correctement les opérations de liste liée. La modification directe de la copie reçue du pointeur dans la fonction ne peut pas modifier la valeur de la variable externe. La structure de liste liée doit être mise à jour en renvoyant le pointeur modifié et en réaffectant la valeur.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!