如何在Golang中利用指针实现单向链表 Go语言基础算法实现-Golang-PHP中文网

单向链表节点必须用指针类型定义，因为Go结构体值拷贝会导致无限嵌套和编译报错（invalid recursive type），只有*Node才能形成引用关系，避免内存大小无法计算。

如何在golang中利用指针实现单向链表 go语言基础算法实现

为什么单向链表的节点必须用指针类型定义

因为 Go 的结构体赋值是值拷贝，如果 Node 字段直接存另一个 Node，会导致无限嵌套和编译报错。必须用 *Node 才能形成“指向下一个节点”的引用关系。

常见错误现象：invalid recursive type Node —— 这是编译器在告诉你：你试图让结构体包含自身值类型，它无法计算大小。

正确做法是把 next 字段声明为指针：

type Node struct {
    Val  int
    Next *Node // ✅ 必须是指针
}

不能写成 Next Node（编译失败）
也不建议用 Next *Node 但初始化时漏掉 &Node{...}，会导致 nil panic
所有插入、遍历操作都基于 *Node，传参和返回也应统一用指针

插入节点时最容易忽略的 nil 检查

在头部插入（InsertHead）或遍历时，第一件事不是操作 Next，而是确认当前节点非 nil。否则一碰 node.Next 就 panic。

典型错误场景：空链表调用 InsertAfter，传入的 prev 是 nil，却直接执行 prev.Next = newNode。

实操建议：

所有接受 *Node 参数的函数，开头加 if prev == nil { return } 或明确文档说明不接受 nil
头部插入不要写 head = &Node{Val: v, Next: head}，而要写 *head = Node{Val: v, Next: *head}（如果 head 是 **Node）或者更常见的：函数返回新头指针 func InsertHead(head *Node, v int) *Node
遍历循环条件必须是 curr != nil，不是 curr.Next != nil（后者会漏掉最后一个节点）

遍历与修改链表时别意外丢失原链表头

Go 没有引用传递，*Node 本身仍是值——它存的是地址，但变量仍可被重新赋值。如果你写 head = head.Next，只是改了局部变量 head，不影响调用方的原始指针；但若想修改原始头节点内容（比如清空），就得用 **Node 或返回新头。

Golang Uber Dig

使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等

下载

性能影响：用 **Node 虽能原地改头，但增加一层解引用，且易读性下降；多数情况推荐返回新头，语义更清晰。

示例对比：

// ❌ 错误：以为修改了外部 head，其实只是改了形参
func DeleteHead(head *Node) {
    if head == nil {
        return
    }
    head = head.Next // 这里只改了函数内的 head 变量
}

// ✅ 正确：返回新头，由调用方决定是否更新
func DeleteHead(head *Node) *Node {
    if head == nil {
        return nil
    }
    return head.Next
}