如何在C ++中拆分列表？

Question

我试图用未排序的链表实现合并排序，但需要在C ++中使用stl列表。 我知道如何使用我自己创建的链接列表来实现它，但对如何使用stl列表感到困惑。

例如，如何拆分列表？ 由于没有下一个指针设置为null，所以我不知道如何递归拆分列表。 任何帮助表示赞赏！

Answer 1

（对于C ++）常规方法是保留列表本身不变。

不用拆分列表，而是让代码与迭代器一起工作，并“拆分列表”，将一对迭代器仅传递给列表的一部分而不是整个列表。