如何在 c++ 中拆分列表

How to split a list in c++?

本文关键字:拆分 列表 c++      更新时间:2023-10-16

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

例如,我将如何拆分列表?由于没有下一个指针设置为 null,我不明白如何递归拆分列表。任何帮助不胜感激!

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

不要拆分列表,

而是让您的代码使用迭代器,并且要"拆分列表",请将一对迭代器仅传递给列表的一部分而不是整个内容。