本文详解 go 中单链表尾插法的常见指针误用问题，指出原实现中直接赋值结构体导致指针失效的根本原因，并提供简洁、安全、符合 go 惯用法的修正方案。
本文详解 go 中单链表尾插法的常见指针误用问题，指出原实现中直接赋值结构体导致指针失效的根本原因，并提供简洁、安全、符合 go 惯用法的修正方案。
在 Go 中实现链表时，一个典型陷阱是混淆结构体值拷贝与指针引用语义。原代码试图通过 last = *last.next 将 last 更新为新节点，但这一操作实际执行了结构体解引用并拷贝——即把 *last.next 所指向的 Link 值复制到局部变量 last 中（注意：原声明 var last Link 是值类型），导致 last 不再是指向堆内存的指针，而是一个独立副本；后续对 last.next 的修改无法反映到原链表结构上，更会意外覆盖 first 所指向的首节点数据。
根本问题在于：last 必须始终是一个指针（*Link），才能动态跟踪链表末尾节点的内存地址；而原实现中 var last Link（值类型）与 last = *last.next（强制解引用赋值）共同破坏了指针链的完整性。
✅ 正确做法是统一使用指针管理节点，并避免结构体赋值：
package main
import "fmt"
var first *Link
var last *Link // 关键修正：last 改为 *Link 类型
func main() {
AddToLast(10)
AddToLast(20)
AddToLast(30)
// 遍历验证
for p := first; p != nil; p = p.next {
fmt.Printf("%d -> ", p.data)
}
fmt.Println("nil")
}
func AddToLast(d int) {
newNode := &Link{data: d, next: nil} // 创建新节点指针，next 显式设为 nil
if first == nil {
first = newNode
last = newNode
} else {
last.next = newNode // 直接将当前 last 的 next 指向新节点
last = newNode // last 指针本身移动到新节点（不拷贝结构体！）
}
}
type Link struct {
data int
next *Link
}? 关键要点总结：
- last 必须声明为 *Link（指针类型），而非 Link（值类型），否则无法维持对链表末尾节点的持久引用；
- 插入时应创建新节点指针（&Link{...}），而非对现有结构体赋值（如 last = *last.next），后者会触发值拷贝，切断指针关联；
- last.next = newNode 和 last = newNode 是两个独立且必需的操作：前者维护链式连接，后者更新尾指针位置；
- 初始化 next: nil 显式声明，避免悬空指针，提升代码可读性与安全性。
该实现时间复杂度为 O(1)，空间稳定，完全符合链表尾插的标准语义，也契合 Go 的指针使用范式——让指针做指针的事，让值做值的事。
