Go语言list如何反转_Go语言链表顺序重排【结构】-Golang-PHP中文网

标准库 container/list 的 list.List 不支持原地反转，需通过遍历原链表尾部并头插构建新链表实现：func reverseList(l list.List) *list.List { r := list.New(); for n := l.Back(); n != nil; n = n.Prev() { r.PushFront(n.Value) }; return r }

go语言list如何反转_go语言链表顺序重排【结构】

Go标准库list.List怎么反转

标准库 container/list 的 *list.List 没有内置 Reverse() 方法，也不能直接遍历后重建——因为它的节点指针是私有的（next、prev 字段首字母小写），外部无法访问或修改。强行反射操作既脆弱又违背设计意图。

手动遍历 + 头插法重排是最稳妥的做法

核心思路：从原链表尾部开始，逐个取出元素，用 PushFront() 插入新链表。这等价于反转，且完全符合 list.List 的公开 API 约束。

注意点：

必须用 list.Back() 获取尾节点，再通过 node.Prev 向前迭代；node.Next 在尾节点为 nil，不能反向走
每次调用 list.Remove(node) 后，该节点脱离原链表，需立即 newList.PushFront(node.Value)
不要在遍历时直接修改原链表的 root 或内部字段——不可靠，且可能破坏长度计数

示例片段：

func reverseList(l *list.List) *list.List {
    reversed := list.New()
    for node := l.Back(); node != nil; node = node.Prev() {
        reversed.PushFront(node.Value)
    }
    return reversed
}

原地反转需要自己实现双向链表

如果内存敏感、不允许新建节点或复制值，就得绕过 container/list，手写一个含公有 next/prev 字段的结构体。标准库不提供此能力，不是缺陷，而是刻意为之：它把链表当作抽象容器，而非可操作指针的底层结构。

典型自定义结构：

Go语言（Golang）1.26.0

Go语言（Golang）1.26.0版本官方下载，版本号 1.26.0，适合旧项目维护、兼容性测试和指定版本开发环境搭建。

下载

type Node struct {
    Value interface{}
    Next  *Node
    Prev  *Node
}

func (n *Node) Reverse() *Node {
    var prev *Node
    curr := n
    for curr != nil {
        next := curr.Next
        curr.Next = prev
        curr.Prev = next
        prev = curr
        curr = next
    }
    return prev // 新头节点
}

这种写法才能真正原地翻转指针，但代价是失去标准库的线程安全、长度缓存、空节点封装等特性。