2017-04-07 119 views
0

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

+1

想象如果你真的发布了这样一个列表作为例子,那么它对我们来说应该是多么容易 –

回答

0

您可以使用sortedlambda功能搜索每个链接列表的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

+0

你的例子中的列表不是一个嵌套列表吗? – user7091463

+0

@ user7091463是的,但直到您向我们展示您的“链接列表”类的样子,我无法向您展示使用该类的解决方案,因此我使用常规列表作为代理。由于“鸭子打字”解决方案应该以同样的方式工作,这就是为什么我提到你的链表类将不得不允许'max'方法工作 – CoryKramer