17370845950

Go语言用结构体+指针实现链表，核心是节点含数据和指向下一节点的指针；需注意空指针检查、指针修改而非值传递，并可扩展为双向链表。

Go 语言没有内置链表类型，但可以用结构体 + 指针轻松实现单向或双向链表。核心在于：每个节点保存数据和指向下一个（或前一个）节点的指针，通过指针串联起整个结构。

定义节点结构体与基本链表类型

链表的基础是节点（Node）。在 Go 中，用结构体表示节点，其中字段包含数据和指向下一个节点的指针：

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

type LinkedList struct {
    Head *Node // 头节点指针，为 nil 表示空链表
}

注意：Next *Node 是关键——它不是值拷贝，而是内存地址引用，这样才能把多个节点“串”起来。

实现常用操作：插入、遍历、删除

所有操作都围绕指针展开，重点是修改指针指向，而非移动数据本身：

• 头部插入：新建节点，让新节点的 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
}

此时插入、删除逻辑稍复杂，需同步更新前后两个方向的指针，但原理一致——仍是靠指针重连来改变结构。

基本上就这些。用好指针，链表就是一组可动态伸缩、按需连接的内存块，不复杂但容易忽略细节。