配列があるとします。配列にはリンクされており、順序はリストにある最も高い要素に基づいています。リンクされたリストの要素は、整数、浮動小数点数または文字列です。したがって、値の最も高い要素を持つリンクされたリストは、ソート後に配列の0番目の位置に置かれます。 このようなリンクリストの間でソートするにはどうすればよいですか?Pythonのリンクリスト - リンクされたリスト間のソート
0
A
答えて
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
関連する問題
- 1. ソートされたリンクリストの実行時間
- 2. Javaでリンクされたリストのリンクリスト
- 3. C++リンクされたリストにソートされた順に追加
- 4. リンクされたリストをアルファベット順にソート
- 5. Pythonでリンクされたリスト
- 6. 他のリンクリストとフリーを含むリンクされたリスト
- 7. Pythonのキューにリンクされたリスト
- 8. Pythonでリンクされた単一のリスト
- 9. 実装されたリンクリストをソート
- 10. リンクされたリスト
- 11. Python - リストのソートされたリストのバイナリ検索
- 12. C 2つのリンクされたリストの追加とソート
- 13. JQuery Plugin - 2つのリスト間でネストされたリストをソート
- 14. ソートされたリンクリストにノードを挿入する時間の複雑さ
- 15. 再帰的にリンクされたリストを
- 16. リンクされたリストのセグメンテーションフォールト
- 17. Pythonでリンクされたリスト(ノード)
- 18. 2つのソートされたリストをマージして新しいリンクリストに印刷
- 19. コンパイラとジェネリックスでリンクされたリストをソートするjava
- 20. マルチセット内のソートされたリストと別のソートされたリストの維持
- 21. ループ内のPythonソートされたメソッドの時間の複雑さ
- 22. リンクされたリスト内でリンクされたリストを作成するのはこれですか?
- 23. リンクされたリスト配列
- 24. C++リンクされたリストのカウント文字
- 25. リンクされたリストとポインタ
- 26. テンプレートでリンクされたリスト
- 27. 1つのリンクされたリストから別のリンクされたリストにアイテムをコピーする
- 28. Pythonツリーソートされたリスト内の項目のグループのトラバースとソート
- 29. リンクされたリストの配列Java
- 30. リンクされたリストをソートして重複を取り除く方法
実際に例としてそのようなリストを投稿した場合、私たちが答えるのが簡単になります –