You need to enable JavaScript to run this app. Go语言中如何对带循环引用的循环单链表Node做JSON序列化
优惠活动
大模型
产品
解决方案
定价
更多

Go语言中如何对带循环引用的循环单链表Node做JSON序列化

循环单链表JSON序列化实现方案

Go 标准库json.Marshal碰到指针循环引用就会直接抛错,解决核心是打断无限递归的序列化路径,可落地的方案有三类:

自定义json.Marshaler接口实现

Go 的序列化逻辑会优先调用类型实现的MarshalJSON方法,我们可以在自定义逻辑里遍历链表、标记已访问的节点,遇到循环引用位置时截断递归路径,整个过程不会修改原链表的结构:

func (n *Node) MarshalJSON() ([]byte, error) {
    // 定义临时序列化结构,和原Node字段映射保持一致
    type tempNode struct {
        Name string    `json:"name"`
        Next *tempNode `json:"next,omitempty"`
    }
    // 记录已生成临时结构的原节点指针,避免无限递归
    visited := make(map[*Node]*tempNode)

    // 递归构建临时线性链
    var buildTempChain func(cur *Node) *tempNode
    buildTempChain = func(cur *Node) *tempNode {
        if cur == nil {
            return nil
        }
        // 遇到已经构建过的节点(也就是循环回到起点的位置),直接返回已创建的临时节点,停止递归
        if tempNode, ok := visited[cur]; ok {
            return tempNode
        }
        node := &tempNode{Name: cur.Name}
        visited[cur] = node
        node.Next = buildTempChain(cur.Next)
        return node
    }

    root := buildTempChain(n)
    return json.Marshal(root)
}

这种方式生成的JSON是嵌套式的链表结构,到循环闭合的位置会自动停止递归,不会触发报错。

扁平化字段替代指针嵌套

如果不需要嵌套式的JSON结构,可以把直接序列化的Next *Node指针,改成存储下一个节点的唯一标识,从根源上消除递归路径:

type Node struct {
    // 补充唯一标识字段,用来维系节点间的关联关系
    NodeID string `json:"node_id"`
    Name   string `json:"name"`
    // 用json:"-"标记Next指针不参与直接序列化,从根源避免循环
    Next *Node `json:"-"`
}

func (n *Node) MarshalJSON() ([]byte, error) {
    type outputNode struct {
        NodeID     string `json:"node_id"`
        Name       string `json:"name"`
        // 仅存储下一个节点的ID,而非完整指针结构
        NextNodeID string `json:"next_node_id,omitempty"`
    }
    res := outputNode{
        NodeID: n.NodeID,
        Name:   n.Name,
    }
    if n.Next != nil {
        res.NextNodeID = n.Next.NodeID
    }
    return json.Marshal(res)
}

这种方式生成的JSON非常简洁,没有多层嵌套,序列化和反序列化效率更高。反序列化时只需通过存储的next_node_id重新拼接链表,就能恢复原循环结构。

替换第三方序列化库

部分第三方JSON序列化库内置了循环引用检测逻辑,遍历到重复指针引用时会自动截断序列化路径,不会抛出循环引用错误。这类方案改造成本最低,只需替换标准库的序列化调用即可,生成的JSON同样会在循环点截断为线性结构。

注意:不存在能生成“数学意义上完全闭环”的JSON的方案——JSON本身是树形无环的固定格式,所有循环结构序列化时必须在闭合点做截断或者扁平化处理,才能符合JSON的语法规范。


内容的提问来源于stack exchange,提问作者Yves

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.21 15:54:02