如何在Golang中使用指针实现链表结构_Golang指针链表操作方法汇总-Golang-PHP中文网

如何在Golang中使用指针实现链表结构_Golang指针链表操作方法汇总

P粉602998670

发布： 2025-11-30 08:11:02

原创

877人浏览过

Go语言通过指针与结构体结合实现链表，定义ListNode包含Val和Next指针，使用&操作创建节点，提供头插、尾插、删除、遍历和查找等操作，依赖GC自动管理内存，需注意空指针边界处理。

如何在golang中使用指针实现链表结构_golang指针链表操作方法汇总

在Go语言中，指针和结构体结合可以实现高效的链表结构。虽然Go没有像C/C++那样显式的指针运算，但通过*操作符和&取地址符，完全可以构建和操作链表。下面介绍如何使用指针实现单向链表的定义、插入、删除、遍历等常用操作。

定义链表节点结构

链表的基本单元是节点，每个节点包含数据和指向下一个节点的指针。

type ListNode struct {
    Val  int
    Next *ListNode
}

登录后复制

这里Next *ListNode表示下一个节点的指针。初始时，Next为nil，表示链表结束。

创建新节点

使用指针创建新节点，通常用&ListNode{}或new()方式。

立即学习“go语言免费学习笔记（深入）”；

func NewNode(val int) *ListNode {
    return &amp;ListNode{Val: val, Next: nil}
}

登录后复制

返回的是指向新节点的指针，便于在链表中链接。

插入节点操作

常见的插入包括头插法和尾插法。

pollinations

属于你的个性化媒体引擎

231

查看详情

头插法：将新节点插入到链表头部。

func InsertAtHead(head *ListNode, val int) *ListNode {
    newNode := &amp;ListNode{Val: val, Next: head}
    return newNode // 新节点成为新的头
}

登录后复制

尾插法：遍历到末尾，插入新节点。

func InsertAtTail(head *ListNode, val int) *ListNode {
    newNode := &amp;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 &amp;&amp; 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(&quot;%d -&gt; &quot;, current.Val)
        current = current.Next
    }
    fmt.Println(&quot;nil&quot;)
}

登录后复制

查找节点

判断链表中是否存在某个值。

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是指向节点的指针，就能顺利实现各种操作。不复杂但容易忽略空指针判断，写代码时注意边界情况即可。

以上就是如何在Golang中使用指针实现链表结构_Golang指针链表操作方法汇总的详细内容，更多请关注php中文网其它相关文章！