アルゴリズムとデータ構造

リンクドリストをバブルソートできますか？

要素数が n のリンクドリストがあるとして、バブルソートを実装できますか？ 😄

入力

リンクドリストの初期データは自動的に取得されます。特に操作は必要ありません。

出力

プログラムは最終的なリンクドリストを出力してください。

例

入力
出力
10 4 8 4 0 -2 8 2 8 0 4
-2 0 0 2 4 4 4 8 8 8
ヒント
ここでのポイントは、リンクドリストにおける二つの Node を入れ替える関数を実装することです。
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue