Go语言无内置链表，需用结构体和指针模拟单向链表；Node含Data和Node类型的Next字段，遍历与查找均以Node为参数，通过curr!=nil判空并curr=curr.Next推进，支持动态增删与GC自动回收。
Go 语言本身没有内置的链表类型，但可以轻松用结构体和指针模拟单向链表。关键在于理解：Go 中的指针是值（不是引用），结构体字段存的是地址，遍历时需用 *Node 类型逐个跳转。
定义链表节点结构体
每个节点包含数据和指向下一个节点的指针：
<font size="2"><pre class="brush:php;toolbar:false;">type Node struct {
Data int
Next *Node // 指向下一个 Node 的指针
}
注意：Next 是 *Node 类型，不是 Node；空节点用 nil 表示（相当于 C 的 NULL）。
遍历链表（打印所有节点）
从头节点开始，只要当前节点不为 nil，就访问其 Data 并移动到 Next：
立即学习“go语言免费学习笔记（深入）”；
<font size="2"><pre class="brush:php;toolbar:false;">func Traverse(head *Node) {
curr := head
for curr != nil {
fmt.Printf("%d -> ", curr.Data)
curr = curr.Next
}
fmt.Println("nil")
}
- 传入参数必须是
*Node（头节点地址），不能传Node值，否则修改或遍历会丢失连接 - 循环条件用
curr != nil，避免空指针解引用 panic - 每次迭代后更新
curr = curr.Next，向前推进
查找指定值的节点
返回第一个匹配节点的地址（*Node），没找到返回 nil：
<font size="2"><pre class="brush:php;toolbar:false;">func Find(head *Node, target int) *Node {
curr := head
for curr != nil {
if curr.Data == target {
return curr
}
curr = curr.Next
}
return nil
}
- 返回类型是
*Node，便于后续修改该节点或插入/删除操作 - 比较时直接用
curr.Data，无需额外解引用（curr已是指针，Go 会自动解引用字段访问） - 不要在循环里提前
return nil，确保完整扫描
构建测试链表并验证
手动创建几个节点并链接，然后调用遍历和查找：
<font size="2"><pre class="brush:php;toolbar:false;">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")
}
}
- 用
&Node{...}获取节点地址，这是创建链表的基础操作 - 链表长度可变，无需预分配；插入只需调整指针（例如在头部插入：
newNode.Next = head; head = newNode） - 内存由 GC 自动回收，无需手动
free
