我正在尝试使用未排序的链表实现合并排序,但需要在C++中使用stl列表。我知道如何使用我自己创建的链表来实现它,但对如何使用stl列表感到困惑。
例如,我如何拆分列表?因为没有下一个指针可以设置为null,所以我不知道如何递归地拆分列表。如有任何帮助,我们不胜感激!
发布于 2019-04-19 05:53:06
传统的方法(对于C++)是保持列表本身不变。
不是拆分列表,而是让你的代码使用迭代器,为了“拆分列表”,只将一对迭代器传递给列表的一部分,而不是整个列表。
https://stackoverflow.com/questions/55754053
复制相似问题