使用链表的递归归并排序

Recursive MergeSort using LinkedList

请帮助我了解 s 和 f 是如何获取随机值以及代码如何运行的。

以下是我的 MergeSort 代码:

问题

我的链表最初按以下顺序具有以下值: 6 2 53 1 3 5 30 100

当我计算 cut, f ,s 的值时 它给出以下内容:

在 s 的最后一个值之后,它表示停止工作,就好像发生了分段错误一样。

问题: 我不明白 s 和 f 是如何获得随机值的,并且代码是这样运行的。

可能您需要在 else 块的末尾添加以下行:

return merged;