2017-04-07 14 views
0

配列があるとします。配列にはリンクされており、順序はリストにある最も高い要素に基づいています。リンクされたリストの要素は、整数、浮動小数点数または文字列です。したがって、値の最も高い要素を持つリンクされたリストは、ソート後に配列の0番目の位置に置かれます。 このようなリンクリストの間でソートするにはどうすればよいですか?Pythonのリンクリスト - リンクされたリスト間のソート

+1

実際に例としてそのようなリストを投稿した場合、私たちが答えるのが簡単になります –

答えて

0

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を呼び出すことができますとしてリンクリストの配列を持っていた場合と同じように動作します。

+0

あなたの例のリストはネストされたリストではありませんか? – user7091463

+0

@ user7091463はい、あなたの「リンクされたリスト」クラスがどのように見えるかを示すまで、私はそれを使ってあなたに解決策を示すことはできません。 「ダックタイピング」のため、ソリューションは同じ方法で動作するはずです。リンクされたリストクラスが 'max'メソッドを動作させなければならないと述べた理由です – CoryKramer

関連する問題