Python链表-在链表之间排序

Question

假设我有一个数组，其中的元素是链表本身，其中的排序基于列表中存在的最高元素。链表中的元素可以是整数、浮点数或字符串。因此，具有最高值元素的链表在排序后位于数组中的第0个位置。我该如何在n个这样的链表之间进行排序？

Answer 1

您可以使用带有lambda函数的sorted来搜索每个链表的max。例如

>>> l = [[1,7,3], [2,4,5], [0,9,3]]
>>> sorted(l, key=lambda i: max(i), reverse=True)
[[0, 9, 3], [1, 7, 3], [2, 4, 5]]

如果您有一个链表数组，这将以相同的方式工作，只要您可以在链表上调用max。