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

在 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 函数遍历链表？的详细内容，更多请关注抖狐科技其它相关文章！