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

Question

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

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

Answer 1

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

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