如何在Golang中实现指针链表_遍历和查找节点示例-Golang-PHP中文网

Go语言无内置链表，需用结构体和指针模拟单向链表；Node含Data和Node类型的Next字段，遍历与查找均以Node为参数，通过curr!=nil判空并curr=curr.Next推进，支持动态增删与GC自动回收。

如何在golang中实现指针链表_遍历和查找节点示例

Go 语言本身没有内置的链表类型，但可以轻松用结构体和指针模拟单向链表。关键在于理解：Go 中的指针是值（不是引用），结构体字段存的是地址，遍历时需用 *Node 类型逐个跳转。

定义链表节点结构体

每个节点包含数据和指向下一个节点的指针：

type Node struct {
    Data int
    Next *Node // 指向下一个 Node 的指针
}
注意：Next 是 *Node 类型，不是 Node；空节点用 nil 表示（相当于 C 的 NULL）。

遍历链表（打印所有节点）
从头节点开始，只要当前节点不为 nil，就访问其 Data 并移动到 Next：

							
								
								
									koly.club
									一站式社群管理工具
								
								下载 
							
						
立即学习“go语言免费学习笔记（深入）”；
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：
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，确保完整扫描

构建测试链表并验证
手动创建几个节点并链接，然后调用遍历和查找：
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