golang实现单链表-Golang-PHP中文网

golang实现单链表

王林

发布： 2023-05-13 09:59:06

原创

460人浏览过

单链表是一种数据结构，它由一系列节点组成，每个节点都包含一个数据和一个指向下一个节点的指针。单链表的最后一个节点的指针为空，表示链表的结束。

在Golang中，我们可以使用结构体来定义每个节点，使用指针来表示下一个节点的位置。以下是一个简单的单链表实现：

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()
}

登录后复制

在这个实现中，我们定义了 Node 结构体，其中包含一个 data 和一个指向下一个节点的 next 指针。List 结构体表示整个链表，包含一个 head 指针，指向第一个节点。

Insert 方法用于向链表中插入一个数值。如果链表为空，直接将新节点设置为 head；否则，找到最后一个节点，并将其 next 指针指向新节点。

Last 方法返回链表的最后一个节点。从 head 开始，遍历整个链表，直到找到最后一个节点。

立即学习“go语言免费学习笔记（深入）”；