Go container/ring.Link 怎么拼接两个循环链表

在 Go 里拼接两个循环链表，不需要手动改写每个节点的前后指针，直接使用 container/ring 的 Link 方法即可。把第一个环的某个节点作为锚点 r，把第二个环的某个节点作为 s，执行 r.Link(s) 后，s 所在的整个环会插入到 r 后面，两个环变成一个环。

先确定 Link 的锚点和拼接顺序

Ring 没有固定的头尾，指向其中任意一个元素的指针都可以代表整个环。因此“把 A 拼到 B 后面”首先要明确 B 的锚点，而不是先寻找一个全局头节点。r.Link(s) 的语义是：让原来的 r.Next() 暂时保存下来，再把 s 接到 r 后面，最后把 s 的尾节点接回原来的后继。

例如两个环分别保存 A1、A2、A3 和 B1、B2，若 r 指向 A1、s 指向 B1，合并后的顺序从 A1 开始就是 A1、B1、B2、A2、A3。这里的顺序取决于传入的两个锚点，不是由创建环时的变量名决定。

用 Link 合并两个非空循环链表

下面的例子把两个环初始化成可观察的值，然后在 left 这个锚点之后插入 right。代码里的注释说明了为什么要保存返回值，以及如何用固定次数遍历避免在循环结构中无限打印。

package main

import (
	"container/ring"
	"fmt"
)

func fill(r *ring.Ring, values []string) {
	// 按环的长度写入数据，写完后 r 仍然只是当前锚点。
	for _, value := range values {
		r.Value = value
		r = r.Next()
	}
}

func values(r *ring.Ring) []string {
	result := make([]string, 0, r.Len())
	// Len 决定遍历次数，避免对循环链表使用“直到 nil”的写法。
	for i := 0; i 

这个例子输出的值顺序是 [A1 B1 B2 A2 A3]，长度为 5。after 指向 A2，因为它是插入的 B2 之后原来紧接着 left 的节点。若业务只关心合并后的环，可以忽略返回值；若后续要从拼接点继续处理，就应该保存它。

返回值、nil 与同环调用的边界

最容易误解的是 Link 的返回值。它不是新环的首元素，也不一定等于 s。两个不同环合并时，返回的是插入后 s 最后一个元素的后继；因此它通常落在原 r 环中。

边界可以按下面的规则处理：

• r == nil：不能调用，因为 r 必须是非空环。
• s == nil：不会插入节点，返回原来的 r.Next()。
• 两个环不同：生成一个包含两组元素的环，元素本身不会被复制。
• r 与 s 属于同一环：会移除两者之间的一段元素，移除部分形成子环，这不是“把一个环复制一份再拼接”。

所以，在业务代码里不要仅凭两个指针是否非 nil 就判断它们来自不同环。如果输入可能共享同一环，应先定义这是否允许；不允许时，用业务侧的所有权或环标识避免误调用。

Link、手动改指针和 Unlink 怎么选

手动修改 next、prev 不可行，因为这些字段未导出，且一旦只改一侧就会破坏双向环。合并两个独立环时选 Link；从同一环中移出连续片段时选 Unlink；只想移动当前观察位置时使用 Move，不要把它当成拼接操作。

最后用 Len 和固定次数的 Next 遍历做结果确认即可。Len 本身会遍历整个环，频繁调用会产生与元素数量相关的开销；已知长度时可以缓存它，避免在循环条件中重复计算。

常见问题

Link 会复制第二个环里的元素吗？

不会。它只重连环节点之间的关系，Value 仍由调用方持有，指针和业务值都不会被复制。

合并后怎样从第二个环的第一个元素开始遍历？

保留传入的 s 指针即可，它仍然指向原来第二个环的锚点；但遍历结束条件必须使用合并前后明确的长度，不要等待指针回到 nil。