Maison  >  Article  >  développement back-end  >  Golang implémente une liste chaînée unique

Golang implémente une liste chaînée unique

王林
王林original
2023-05-13 09:59:06549parcourir

Une liste chaînée unique est une structure de données composée d'une série de nœuds, chaque nœud contient une donnée et un pointeur vers le nœud suivant. Le pointeur du dernier nœud d'une liste chaînée est nul, indiquant la fin de la liste chaînée.

Dans Golang, nous pouvons utiliser une structure pour définir chaque nœud et utiliser un pointeur pour représenter la position du nœud suivant. Ce qui suit est une simple implémentation de liste chaînée :

package main

import "fmt"

type Node struct {
    data int
    next *Node
}

type List struct {
    head *Node
}

func (l *List) Insert(val int) {
    newNode := &Node{data: val}

    if l.head == nil {
        l.head = newNode
    } else {
        last := l.Last()
        last.next = newNode
    }
}

func (l *List) Last() *Node {
    node := l.head

    for node.next != nil {
        node = node.next
    }

    return node
}

func (l *List) Traverse() {
    node := l.head

    for node != nil {
        fmt.Printf("%d ", node.data)
        node = node.next
    }

    fmt.Printf("
")
}

func main() {
    l := List{}

    for i := 0; i < 10; i++ {
        l.Insert(i)
    }

    l.Traverse()
}

Dans cette implémentation, nous définissons la structure Node, qui contient une donnée et un pointeur suivant pointant vers le nœud suivant. La structure List représente l’intégralité de la liste chaînée et contient un pointeur de tête pointant vers le premier nœud.

La méthode Insert est utilisée pour insérer une valeur dans la liste chaînée. Si la liste chaînée est vide, définissez directement le nouveau nœud comme head ; sinon, recherchez le dernier nœud et pointez son pointeur suivant vers le nouveau nœud.

La méthode Last renvoie le dernier nœud de la liste chaînée. En partant de head, parcourez toute la liste chaînée jusqu'à ce que le dernier nœud soit trouvé.

La méthode Traverse est utilisée pour parcourir l'intégralité de la liste chaînée et afficher tous les éléments de la liste chaînée.

Dans la fonction principale, nous créons une instance de List, y insérons des valeurs et parcourons toute la liste chaînée pour afficher les résultats.

L'implémentation ci-dessus n'est qu'un exemple simple et peut être étendue et modifiée en fonction de vos propres besoins. Il convient de noter que dans le développement réel, lors de l'écriture de listes chaînées, nous devons prêter attention à des problèmes tels que les fuites de mémoire et le jugement de valeur nulle du pointeur pour garantir la robustesse et l'efficacité du code.

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn