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

Question

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

例如，我将如何拆分列表？由于没有设置为 null 的 next 指针，我不明白如何递归拆分列表。任何帮助表示赞赏！

标签： c++

Answer 1

传统的方法（对于 C++）是保持列表本身不变。

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