Go语言用结构体+指针实现链表，核心是节点含数据和指向下一节点的指针；需注意空指针检查、指针修改而非值传递，并可扩展为双向链表。
Go 语言没有内置链表类型，但可以用结构体 + 指针轻松实现单向或双向链表。核心在于：每个节点保存数据和指向下一个（或前一个）节点的指针，通过指针串联起整个结构。
定义节点结构体与基本链表类型
链表的基础是节点（Node）。在 Go 中，用结构体表示节点，其中字段包含数据和指向下一个节点的指针：
type Node struct {
Data int
Next *Node // 指向下一个节点的指针
}
type LinkedList struct {
Head *Node // 头节点指针，为 nil 表示空链表
}
注意：Next *Node 是关键——它不是值拷贝，而是内存地址引用，这样才能把多个节点“串”起来。
实现常用操作：插入、遍历、删除
所有操作都围绕指针展开，重点是修改指针指向，而非移动数据本身：
立即学习“go语言免费学习笔记（深入）”；
-
头部插入：新建节点，让新节点的
Next指向当前头节点，再把链表的Head指向新节点 -
遍历打印：从
Head开始，用临时指针curr := list.Head，循环执行curr = curr.Next，直到curr == nil -
按值删除：需维护前驱节点指针（prev），找到目标节点后，把
prev.Next指向curr.Next，跳过当前节点即可；若删头节点，直接更新list.Head = list.Head.Next
避免常见指针陷阱
Go 虽有垃圾回收，但链表操作中仍易出错：
- 忘记判空就解引用，比如
if list.Head.Data == x前没检查list.Head != nil，会 panic - 插入/删除时只改了局部变量指针（如函数参数），没改原链表的
Head或中间节点的Next - 误用值传递：若函数接收
LinkedList而非*LinkedList，对Head的修改不会影响调用方
扩展：双向链表只需多一个指针
如果需要反向遍历或高效删除任意节点，可增加 Prev *Node 字段：
type DoublyNode struct {
Data int
Prev *DoublyNode
Next *DoublyNode
}
此时插入、删除逻辑稍复杂，需同步更新前后两个方向的指针，但原理一致——仍是靠指针重连来改变结构。
基本上就这些。用好指针，链表就是一组可动态伸缩、按需连接的内存块，不复杂但容易忽略细节。
