Go语言通过指针与结构体结合实现链表，定义ListNode包含Val和Next指针，使用&操作创建节点，提供头插、尾插、删除、遍历和查找等操作，依赖GC自动管理内存，需注意空指针边界处理。
在Go语言中，指针和结构体结合可以实现高效的链表结构。虽然Go没有像C/C++那样显式的指针运算，但通过*操作符和&取地址符，完全可以构建和操作链表。下面介绍如何使用指针实现单向链表的定义、插入、删除、遍历等常用操作。
链表的基本单元是节点，每个节点包含数据和指向下一个节点的指针。
type ListNode struct {
Val int
Next *ListNode
}
这里
Next *ListNode表示下一个节点的指针。初始时，Next为nil，表示链表结束。
使用指针创建新节点，通常用&ListNode{}或new()方式。
func NewNode(val int) *ListNode {
return &ListNode{Val: val, Next: nil}
}
返回的是指向新节点的指针，便于在链表中链接。
常见的插入包括头插法和尾插法。
头插法：将新节点插入到链表头部。
func InsertAtHead(head *ListNode, val int) *ListNode {
newNode := &ListNode{Val: val, Next: head}
return newNode // 新节点成为新的头
}
尾插法：遍历到末尾，插入新节点。
func InsertAtTail(head *ListNode, val int) *ListNode {
newNode := &ListNode{Val: val}
if head == nil {
return newNode
}
current := head
for current.Next != nil {
current = current.Next
}
current.Next = newNode
return head
}
删除节点需要注意头节点的特殊情况。
func DeleteNode(head *ListNode, val int) *ListNode {
if head == nil {
return nil
}
if head.Val == val {
return head.Next // 跳过头节点
}
current := head
for current.Next != nil && current.Next.Val != val {
current = current.Next
}
if current.Next != nil {
current.Next = current.Next.Next // 删除目标节点
}
return head
}
通过指针逐个访问节点，直到Next为nil。
func Traverse(head *ListNode) {
current := head
for current != nil {
fmt.Printf("%d -> ", current.Val)
current = current.Next
}
fmt.Println("nil")
}
判断链表中是否存在某个值。
func Search(head *ListNode, val int) bool {
current := head
for current != nil {
if current.Val == val {
return true
}
current = current.Next
}
return false
}
基本上就这些。Golang中的指针链表操作依赖结构体和指针引用，逻辑清晰，内存管理由GC自动处理，避免了手动释放的问题。只要理解*ListNode是指向节点的指针，就能顺利实现各种操作。不复杂但容易忽略空指针判断，写代码时注意边界情况即可。
服务热线