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

Question

我試圖用未排序的鏈表實現合並排序，但需要在C ++中使用stl列表。 我知道如何使用我自己創建的鏈接列表來實現它，但對如何使用stl列表感到困惑。

例如，如何拆分列表？ 由於沒有下一個指針設置為null，所以我不知道如何遞歸拆分列表。 任何幫助表示贊賞！

Answer 1

（對於C ++）常規方法是保留列表本身不變。

不用拆分列表，而是讓代碼與迭代器一起工作，並“拆分列表”，將一對迭代器僅傳遞給列表的一部分而不是整個列表。