Golang指针实现链表节点操作详解

本文深入讲解了如何在Go语言中利用结构体和指针手动实现单向链表，涵盖节点定义（含Val和*ListNode类型的Next指针）、高效创建与连接（强调取地址符&的正确使用）、核心操作（遍历、头插、按值删除）及关键注意事项（nil判空、头节点特殊处理、避免解引用panic、函数传参陷阱），帮助开发者扎实掌握Go中指针驱动的数据结构实践，写出安全、高效、符合Go惯用法的链表代码。

用指针定义链表节点结构

Go语言没有内置链表，但可以用结构体和指针手动实现。核心是让每个节点持有指向下一个节点的指针：

// 定义整型单向链表节点
type ListNode struct {
  Val int
  Next *ListNode
}

这里 Next *ListNode 表示“下一个节点的地址”，不是复制整个节点，而是轻量级引用。初始化时可设为 nil，代表链表末尾。

创建与连接节点

用取地址符 & 或直接用 &ListNode{...} 创建节点指针，并通过赋值建立连接：

• 手动连接：先声明节点变量，再用 = 赋值 Next 字段
• 链式创建：一行代码构造并链接（推荐）

// 示例：构建 1 → 2 → 3
head := &ListNode{Val: 1}
head.Next = &ListNode{Val: 2}
head.Next.Next = &ListNode{Val: 3}

注意：不能写 head.Next = ListNode{Val: 2} —— 这会尝试把值类型赋给指针字段，编译报错。

遍历、插入与删除操作

所有操作都基于指针移动，不拷贝数据，时间复杂度 O(n)，空间 O(1)：

• 遍历：从 head 开始，循环检查 curr != nil，每次 curr = curr.Next
• 头插：新建节点，其 Next 指向原 head，再把 head 更新为新节点
• 删除值为 x 的节点：需维护前驱指针（prev），找到后令 prev.Next = curr.Next

删除时特别注意边界：若删的是 head，要更新 head 变量本身；否则只改 prev.Next。

避免常见指针陷阱

Go 的指针安全但仍有易错点：

• 不要对 nil 指针解引用：访问 nil.Next 会 panic，操作前务必判空
• 结构体字面量默认零值：未显式赋值的 Next 自动为 nil，可直接用
• 函数传参是值传递：若想修改 head，函数参数应为 **ListNode 或返回新 head

例如插入头节点的正确写法：
func insertHead(head *ListNode, val int) *ListNode {
  return &ListNode{Val: val, Next: head}
}

到这里，我们也就讲完了《Golang指针实现链表节点操作详解》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！