php中文网

如何使用 Golang 函数遍历链表?

php中文网

在 go 中遍历链表需要从第一个节点开始,然后使用每个节点中的指针依次访问下一个节点,直到最后一个节点。遍历链表可以使用 for 循环实现:初始化 current 为 head 节点。循环条件为 current 不为 nil。每一次循环,访问 current 节点的数据并更新 current 为下一个节点。

如何在 Go 中遍历链表?

链表是一种在内存中以链式排列的线性数据结构,它由一系列包含数据的节点组成。每个节点都包含指向下一个节点的指针,除了最后一个节点,该节点的指针为 nil。在 Go 中,我们可以使用链表来存储和处理有序数据。

遍历链表

立即学习“go语言免费学习笔记(深入)”;

要遍历链表,我们需要从第一个节点开始,然后使用每个节点中的指针访问下一个节点,依此类推,直到到达最后一个节点。以下代码展示了如何使用 Go 函数遍历链表:

package main

import "fmt"

type Node struct {
    data int
    next *Node
}

func main() {
    // 创建一个链表
    head := &Node{data: 1}
    second := &Node{data: 2}
    third := &Node{data: 3}
    head.next = second
    second.next = third

    // 遍历链表
    for current := head; current != nil; current = current.next {
        fmt.Println(current.data)
    }
}

实战案例

考虑以下场景:你有一个存储单词的链表,你需要从链表中查找并删除一个特定的单词。以下代码展示了如何使用迭代器模式遍历链表并删除一个单词:

package main

import "fmt"

type Node struct {
    word string
    next *Node
}

func main() {
    // 创建链表
    head := &Node{word: "apple"}
    second := &Node{word: "banana"}
    third := &Node{word: "cherry"}
    head.next = second
    second.next = third

    // 删除一个单词
    target := "banana"
    for current := head; current != nil; current = current.next {
        if current.word != target {
            continue
        }

        // 删除节点
        previous.next = current.next
        break
    }

    // 遍历删除后的链表
    for current := head; current != nil; current = current.next {
        fmt.Println(current.word)
    }
}

以上就是如何使用 Golang 函数遍历链表?的详细内容,更多请关注php中文网其它相关文章!