根据给定的订单重新排序链接列表

Question

我正在使用python根据给定的顺序对链接列表进行重新排序。例如，如果我们有链表：

1 -> 2 -> 3 -> 4 -> 5 -> 6

我们要订购订单现在是(4,0,5,2,1,3)，然后生成的链接列表将是：

5 -> 1 -> 6 -> 3 -> 2 -> 4

我无法跟踪索引，我在进行重新排序时似乎一直在断开链接，是否存在类似问题的实现/伪代码？

Answer 1

我发现的最佳解释来自这里的类似问题。  Re-ordering a Linked List in Python

您的问题几乎相同。

Answer 2

试试这个，

a = [1,2,3,4,5,6]
b = [4,0,5,2,1,3]
o = []
for v in b:
  o.append(a[v])