如何在c++中拆分列表？
如何在c++中拆分列表？
提问于 2019-04-19 05:40:26
我正在尝试使用未排序的链表实现合并排序，但需要在C++中使用stl列表。我知道如何使用我自己创建的链表来实现它，但对如何使用stl列表感到困惑。
例如，我如何拆分列表？因为没有下一个指针可以设置为null，所以我不知道如何递归地拆分列表。如有任何帮助，我们不胜感激！
回答 1
Stack Overflow用户
发布于 2019-04-19 05:53:06
传统的方法(对于C++)是保持列表本身不变。
不是拆分列表，而是让你的代码使用迭代器，为了“拆分列表”，只将一对迭代器传递给列表的一部分，而不是整个列表。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/55754053
复制相关文章
相似问题