ソートされたリンクリストに要素を追加する方法は？

Question

whileループ（リスト内の現在の要素がパラメータより小さい間は、次の要素に移動します）....どうすればいいですか？私は<やcompareToを行うことができないので、これをどうやって行うのか分かりません。

Answer 1

add(..)メソッドセマンティクスは通常、リストの最後に追加されます。だから、ノードへの参照を（headに加えて）保持し、その後ろに挿入するだけです。それを除いて、指定された位置に追加するのは、リンクリストの場合はO（n）です。ターゲットインデックスに達するまで要素を1つずつループする必要があります。