17370845950

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

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

定义链表节点结构体

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

type Node struct {
    Data int
    Next *Node // 指向下一个 Node 的指针
}


注意：Next 是 *Node 类型，不是 Node；空节点用 nil 表示（相当于 C 的 NULL）。



遍历链表（打印所有节点）


从头节点开始，只要当前节点不为 nil，就访问其 Data 并移动到 Next：


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

    •

赣ICP备2024031479号