Golang指针链表遍历与查找方法

最近发现不少小伙伴都对Golang很感兴趣，所以今天继续给大家介绍Golang相关的知识，本文《Golang指针链表遍历与节点查找示例》主要内容涉及到等等知识点，希望能帮到你！当然如果阅读本文时存在不同想法，可以在评论中表达，但是请勿使用过激的措辞~

Go语言无内置链表，需用结构体和指针模拟单向链表；Node含Data和Node类型的Next字段，遍历与查找均以Node为参数，通过curr!=nil判空并curr=curr.Next推进，支持动态增删与GC自动回收。

Go 语言本身没有内置的链表类型，但可以轻松用结构体和指针模拟单向链表。关键在于理解：Go 中的指针是值（不是引用），结构体字段存的是地址，遍历时需用 *Node 类型逐个跳转。

定义链表节点结构体

每个节点包含数据和指向下一个节点的指针：

<font size="2"><code>type Node struct {
    Data int
    Next *Node // 指向下一个 Node 的指针
}</code></font>

注意：Next 是 *Node 类型，不是 Node；空节点用 nil 表示（相当于 C 的 NULL）。

遍历链表（打印所有节点）

从头节点开始，只要当前节点不为 nil，就访问其 Data 并移动到 Next：

<font size="2"><code>func Traverse(head *Node) {
    curr := head
    for curr != nil {
        fmt.Printf("%d -> ", curr.Data)
        curr = curr.Next
    }
    fmt.Println("nil")
}</code></font>

• 传入参数必须是 *Node（头节点地址），不能传 Node 值，否则修改或遍历会丢失连接
• 循环条件用 curr != nil，避免空指针解引用 panic
• 每次迭代后更新 curr = curr.Next，向前推进

查找指定值的节点

返回第一个匹配节点的地址（*Node），没找到返回 nil：

<font size="2"><code>func Find(head *Node, target int) *Node {
    curr := head
    for curr != nil {
        if curr.Data == target {
            return curr
        }
        curr = curr.Next
    }
    return nil
}</code></font>

• 返回类型是 *Node，便于后续修改该节点或插入/删除操作
• 比较时直接用 curr.Data，无需额外解引用（curr 已是指针，Go 会自动解引用字段访问）
• 不要在循环里提前 return nil，确保完整扫描

构建测试链表并验证

手动创建几个节点并链接，然后调用遍历和查找：

<font size="2"><code>func main() {
    // 构建 1 → 2 → 3 → nil
    head := &Node{Data: 1}
    head.Next = &Node{Data: 2}
    head.Next.Next = &Node{Data: 3}

    Traverse(head) // 输出：1 -> 2 -> 3 -> nil

    found := Find(head, 2)
    if found != nil {
        fmt.Printf("Found: %d\n", found.Data) // 输出：Found: 2
    } else {
        fmt.Println("Not found")
    }
}</code></font>

• 用 &Node{...} 获取节点地址，这是创建链表的基础操作
• 链表长度可变，无需预分配；插入只需调整指针（例如在头部插入：newNode.Next = head; head = newNode）
• 内存由 GC 自动回收，无需手动 free

终于介绍完啦！小伙伴们，这篇关于《Golang指针链表遍历与查找方法》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识，快来关注吧！