Golang如何使用指针实现链表-Golang-PHP中文网

Golang如何使用指针实现链表

P粉602998670

发布： 2025-10-29 15:48:02

原创

847人浏览过

答案：Go语言通过结构体和指针实现链表，定义包含Val和Next字段的ListNode结构体，使用*ListNode指针连接节点；头插法需二级指针修改头节点，尾插法遍历至末尾添加，遍历时用临时指针避免修改原头，删除节点需处理头节点匹配及前驱节点的Next指向，核心是理解指针传递与节点链接机制。

golang如何使用指针实现链表

在Go语言中，使用指针实现链表非常直观。链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针。通过结构体和指针，我们可以轻松构建单向链表。

定义链表节点

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

type ListNode struct {
    Val  int
    Next *ListNode
}

登录后复制

说明： Val 存储节点的数据，Next 是指向下一个 *ListNode 类型的指针。初始时，Next 可以为 nil，表示链表结束。

创建和插入节点

可以通过 new 或取地址的方式创建节点，并通过操作指针连接它们。

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

示例：头插法添加节点

func InsertAtHead(head **ListNode, val int) {
    newNode := &ListNode{Val: val, Next: *head}
    *head = newNode
}

登录后复制

说明： 传入的是二级指针 **ListNode，因为需要修改头节点本身。新节点的 Next 指向原头节点，然后更新头为新节点。

尾部插入示例：

如此AI员工

国内首个全链路营销获客AI Agent

查看详情

func InsertAtTail(head *ListNode, val int) *ListNode {
    newNode := &ListNode{Val: val}
    if head == nil {
        return newNode
    }
    current := head
    for current.Next != nil {
        current = current.Next
    }
    current.Next = newNode
    return head
}

登录后复制

说明： 遍历到链表末尾，将最后一个节点的 Next 指向新节点。如果头为空，直接返回新节点。

遍历链表

从头节点开始，通过 Next 指针依次访问每个节点，直到为 nil。

func Traverse(head *ListNode) {
    current := head
    for current != nil {
        fmt.Printf("%d -> ")
        current = current.Next
    }
    fmt.Println("nil")
}

登录后复制

说明： 使用一个临时指针 current 向下遍历，避免修改原始头指针。

删除节点

删除某个值对应的节点，需找到其前驱节点并修改其 Next 指针。

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 && current.Next.Val != val {
        current = current.Next
    }
    if current.Next != nil {
        current.Next = current.Next.Next
    }
    return head
}

登录后复制

说明： 特殊处理头节点匹配的情况。否则遍历查找目标节点的前一个节点，将其 Next 指向目标的下一个节点，实现“跳过”删除。

基本上就这些。Go 的指针语法简洁，配合结构体可以高效实现链表操作。关键是理解 *T 是指向结构体的指针，而结构体中的指针字段可以串联起整个链表。不复杂但容易忽略细节，比如传参时是否需要二级指针。

以上就是Golang如何使用指针实现链表的详细内容，更多请关注php中文网其它相关文章！