Go Language Single Linked List Löschenknoten: Warum können Sie die verknüpfte Listenstruktur nicht direkt ändern, indem Sie den Zeiger ändern?

GO Language Single Linked List Löschenknoten: Detaillierte Erläuterung der Zeigerübertragung und der Wertänderung

In diesem Artikel wird das Problem des Löschknotenbetriebs des Zeigers in Go Single Linked List Listion Node erläutert, erklärt, warum die direkte Änderung von Zeigern die verknüpfte Listenstruktur nicht ändern kann, und bietet die richtige Lösung.

Problem: Die direkte Änderung des Zeigers ist ungültig

GO -Sprachfunktionsparameter verwenden einen Werttransfermechanismus. Auch wenn der Parameter ein Zeigertyp ist, wird er eine Kopie des Zeigerwerts übergeben, nicht der Zeiger selbst. Der folgende Code -Snippet zeigt dieses Problem:

 Typ LinkList Struct {
    Weiter *LinkList
    Datenschnittstelle {}
}

Func NewNodelist (Value Interface {}) *LinkList {
    return & linkList {Daten: Wert, Weiter: Nil}
}

func (l *linkList) delete (index int) {
    if index == 0 {{
        L = L.Next // Nur lokale Replikate} ändern}
}

func main () {
    Liste: = Newnodelist (1)
    list.delete (0) // list nicht geändert}

Die delete versucht, den ersten Knoten der verknüpften Liste zu löschen. l = l.next hat jedoch nur den Wert der lokalen Variablen l innerhalb der Funktion geändert, und die ursprüngliche Verbindungslistenstruktur änderte sich nicht. list Listenvariable in main zeigt immer noch auf den ursprünglichen Kopfknoten.

Lösung: Geben Sie den modifizierten Zeiger zurück

Um die verknüpfte Listenstruktur korrekt zu ändern, muss die Funktion delete den geänderten Linked List Header -Zeiger zurückgeben:

 func (l *linkList) delete (index int) *linkList {
    if index == 0 {{
        L = L.Next
    }
    Rückkehr l
}

main muss list neu zuweisen:

 func main () {
    Liste: = Newnodelist (1)
    list = list.delete (0) // Schlüssel: Neuzuweisung}

Nur durch Rückgabe und Neuzuweisung des Wertes kann list auf den aktualisierten Header hinweisen.

Zusammenfassen

Das Verständnis des GO -Sprachzeiger -Zustellungsmechanismus und der Lokalisierung von Funktionsparametern ist entscheidend, um verknüpfte Listenvorgänge korrekt zu schreiben. Das direkte Ändern der empfangenen Kopie des Zeigers in der Funktion kann den Wert der externen Variablen nicht ändern. Die verknüpfte Listenstruktur muss aktualisiert werden, indem der geänderte Zeiger zurückgegeben und den Wert neu zugewiesen wird.

Das obige ist der detaillierte Inhalt vonGo Language Single Linked List Löschenknoten: Warum können Sie die verknüpfte Listenstruktur nicht direkt ändern, indem Sie den Zeiger ändern?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!