我正在尝试使用未排序的链表实现合并排序，但需要使用 C++ 中的 STL 列表。我了解如何使用我自己制作的链表来实现它，但对如何使用 STL 列表感到困惑。
例如，我如何拆分列表？由于没有下一个指针可以设置为空，所以我不知道如何递归地拆分列表。如有任何帮助，我们将不胜感激!
最佳答案
传统方法(对于 C++)是保持列表本身不变。
不要拆分列表，而是让代码使用迭代器，并且要“拆分列表”，请将一对迭代器仅传递给列表的一部分而不是整个列表。
关于c++ - 如何在C++中拆分列表？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/55754053/