在耦合的兩個鏈表上運行mergesort

Question

我遇到以下問題，想看看是否有人可以告訴我我的方法是否正確：

我想對兩個鏈表進行“滾動窗口”式的計算，為此，我需要按大小對它們進行排序。 如果我只有一個鏈表，那么編寫相應的mergesort並不是問題。 但是，現在我想知道我應該如何處理這個事實：我有兩個鏈接列表，當我按照列表1的大小排序時，我希望列表1和列表2中的相應元素一起移動。完全清楚，這就是我的意思：

在清單1中，我想按大小進行排序，因此基本上只是重新排列指針。 但是，每當在一個列表中移動元素“ n”時，我還需要將另一列表中的相應元素“ n”移動到與另一個列表中的元素相同的位置。

我將為此使用mergesort的方法是正確的方法，還是有人知道更好的方法？ 我很難想象如何在對第一個列表進行合並排序時如何對第二個列表進行重新排序，因為第二個列表不必再按大小排序了，我需要各個元素相互對應。 謝謝！

渣

Answer 1

只需創建一對對應元素的列表，然后按該對的第一個元素對列表進行排序即可。