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