如何正确实现单链表的尾部插入操作（Go语言指针详解）-Golang-PHP中文网

如何正确实现单链表的尾部插入操作（Go语言指针详解）

本文深入解析Go语言中单链表尾插法的常见指针误用问题，通过修正last变量的语义与内存管理方式，展示安全、高效且符合链表逻辑的实现方案。

本文深入解析go语言中单链表尾插法的常见指针误用问题，通过修正`last`变量的语义与内存管理方式，展示安全、高效且符合链表逻辑的实现方案。

在Go语言中实现单链表时，一个典型陷阱是混淆值语义与指针语义，尤其在维护first（头指针）和last（尾指针）时。原始代码中将last声明为Link（值类型），并在else分支中执行 last = *last.next —— 这本质上是将新节点复制赋值给last变量，导致两个严重后果：

内存泄漏风险：last.next指向新分配的&Link{20, new(Link)}，但随后last = *last.next触发一次解引用+值拷贝，使last变成一个全新、独立的结构体副本，与原链表节点完全脱钩；
头指针失效：由于first仅在首次插入时被设为&last（此时last是栈上变量），而后续last被反复覆盖为不同副本，first.next实际从未被更新，最终链表仅保留首节点，后续插入全部丢失。

✅ 正确做法是：*让first和last均为`Link（指针类型），且始终指向堆上真实节点地址，不进行值拷贝**。last`的职责应是“记录当前尾节点的地址”，而非“持有尾节点的数据副本”。

以下是修正后的完整可运行实现：

package main

import "fmt"

var first *Link
var last *Link // 关键：改为指针类型，不再存储值

func main() {
    AddToLast(10)
    AddToLast(20)
    AddToLast(30)

    // 遍历验证
    curr := first
    for curr != nil {
        fmt.Printf("%d -> ", curr.data)
        curr = curr.next
    }
    fmt.Println("nil") // 输出：10 -> 20 -> 30 -> nil
}

func AddToLast(d int) {
    newNode := &Link{data: d, next: nil} // 创建新节点，next明确置为nil
    if first == nil {
        first = newNode
    } else {
        last.next = newNode // 直接修改前一个尾节点的next指针
    }
    last = newNode // last始终指向最新创建的节点地址（非值拷贝）
}

type Link struct {
    data int
    next *Link
}

? 关键修正点解析：