Python链接列表 - 链接列表之间的排序

时间:2017-04-07 14:27:09

标签: python python-3.x sorting linked-list quicksort

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

1 个答案:

答案 0 :(得分:0)

您可以sorted使用lambda功能搜索每个链接列表的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,如果您有一个链接列表数组,这将以相同的方式工作。