Golang-verknüpfte Liste löschen

Golang ist eine effiziente, prägnante, sichere und hoch skalierbare Programmiersprache, die die Implementierung von Datenstrukturen wie verknüpften Listen unterstützt. Eine verknüpfte Liste ist eine häufig verwendete Datenstruktur, die zum Implementieren von Stapeln, Warteschlangen und anderen Datenstrukturen verwendet werden kann. In einer verknüpften Liste enthält jeder Knoten Daten und einen Zeiger auf den nächsten Knoten. Die Einfüge- und Löschvorgänge verknüpfter Listen sind effizienter als Arrays, die Löschvorgänge verknüpfter Listen sind jedoch komplizierter. In diesem Artikel wird erläutert, wie der Löschvorgang für verknüpfte Listen in Golang implementiert wird.

1. Grundkenntnisse über verknüpfte Listen

In Golang werden verknüpfte Listen mithilfe von Strukturen und Zeigern implementiert. Jeder Knoten enthält Daten und einen Zeiger auf den nächsten Knoten, wobei der Zeiger des letzten Knotens null ist.

Das Folgende ist ein einfaches Beispiel einer verknüpften Liste:

type Node struct {
    val  int
    next *Node
}

Der obige Code definiert eine Struktur namens Node, die einen Wert vom Typ int und einen Zeiger auf den nächsten enthält Knoten. Zeiger weiter.

Sie können die folgende Methode verwenden, um eine verknüpfte Liste zu erstellen:

func createLinkedList() *Node {
    head := Node{0, nil} // 创建头结点
    curr := &head

    // 添加节点到链表
    for i := 1; i < 10; i++ {
        node := Node{i, nil}
        curr.next = &node
        curr = &node
    }

    return &head
}

Der obige Code beginnt am Kopfknoten und fügt jeden Knoten durch eine Endlosschleife zur verknüpften Liste hinzu . Schließlich wird die gesamte verknüpfte Liste zurückgegeben.

2. Löschvorgang für verknüpfte Listen

Der Löschvorgang für verknüpfte Listen erfordert zunächst das Durchlaufen der verknüpften Liste, um den Knoten zu finden, der gelöscht werden muss. Aktualisieren Sie dann den Zeiger des Knotens vor diesem Knoten, sodass er auf den Knoten neben dem gelöschten Knoten zeigt. Geben Sie abschließend den vom gelöschten Knoten belegten Speicherplatz frei.

Im Folgenden erfahren Sie, wie Sie den Löschvorgang für verknüpfte Listen implementieren:

func deleteNode(head *Node, val int) *Node {
    dummy := &Node{0, head} // 创建虚拟头结点
    prev := dummy
    curr := head

    // 遍历链表，寻找需要删除的节点
    for curr != nil {
        if curr.val == val {
            prev.next = curr.next // 更新前一个节点的指针
            break
        }
        prev = curr
        curr = curr.next
    }

    return dummy.next
}

Der obige Code erstellt zunächst einen virtuellen Kopfknoten, um die Situation zu bewältigen, in der das Löschen mit dem Kopfknoten beginnt . Durchlaufen Sie dann die verknüpfte Liste und suchen Sie den Knoten, der gelöscht werden muss. Abschließend wird der Zeiger des vorherigen Knotens aktualisiert, sodass er auf den Knoten neben dem gelöschten Knoten zeigt. Gibt die verbleibenden Knoten in der verknüpften Liste zurück.

3. Vollständiger Code

Das Folgende ist ein vollständiges Programm, einschließlich der Erstellung einer verknüpften Liste und des Löschens von Knoten:

package main

import "fmt"

type Node struct {
    val  int
    next *Node
}

func createLinkedList() *Node {
    head := Node{0, nil} // 创建头结点
    curr := &head

    // 添加节点到链表
    for i := 1; i < 10; i++ {
        node := Node{i, nil}
        curr.next = &node
        curr = &node
    }

    return &head
}

func deleteNode(head *Node, val int) *Node {
    dummy := &Node{0, head} // 创建虚拟头结点
    prev := dummy
    curr := head

    // 遍历链表，寻找需要删除的节点
    for curr != nil {
        if curr.val == val {
            prev.next = curr.next // 更新前一个节点的指针
            break
        }
        prev = curr
        curr = curr.next
    }

    return dummy.next
}

func main() {
    head := createLinkedList()
    fmt.Println("before delete:")
    curr := head
    for curr != nil {
        fmt.Println(curr.val)
        curr = curr.next
    }

    head = deleteNode(head, 5)
    fmt.Println("after delete:")
    curr = head
    for curr != nil {
        fmt.Println(curr.val)
        curr = curr.next
    }
}

#🎜🎜 # Das Programm erstellt eine verknüpfte Liste mit 10 Knoten und löscht den Knoten mit dem Wert 5. Geben Sie abschließend die Werte der verbleibenden Knoten aus.

Zusammenfassung

In diesem Artikel wird erläutert, wie Sie mit Golang Löschvorgänge für verknüpfte Listen implementieren. Verkettete Listen sind eine wichtige Datenstruktur, die in Algorithmen häufig verwendet wird. Die in diesem Artikel vorgestellte Methode kann auf die Implementierung verknüpfter Listen in anderen Programmiersprachen angewendet werden und Sie können sie entsprechend Ihren tatsächlichen Anforderungen verwenden.

Das obige ist der detaillierte Inhalt vonGolang-verknüpfte Liste löschen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!