（以下制約で）別のリンクリストをコピー

Question

私は1ソートは、リストにリンクされていると私は、これらの制約以下の別のリンクリストにコピーする必要があります。

1. ノードは新しいの最後に挿入することができますリンクリストのみ。
2. 新しいリンクリストは、挿入するたびにソートする必要があります。

Answer 1

ソートされたリンクリストがあります（例：1->2->3->4）。私は、各挿入後にリストを明示的にソートするのではなく、2つの可能性があると思います。

新しいリンクリストに各要素を挿入すると、どちらも並べ替えられますが、同じ順序ではない4->3->2->1が得られます。

途中で新しい要素を挿入すると（再帰で簡単に）、同じリンクリスト：1->2->3->4が表示されます。