問題タブ [linked-list]

私は最近、いくつかの基本事項をブラッシュアップしていて、リンクリストのマージソートがかなり良い課題であることに気づきました。優れた実装がある場合は、ここでそれを披露してください。

Javaでリンクリストを作成する最良の方法は何ですか?

リンクされたリストにサイクルがあるかどうかを判断するための最良の (停止) アルゴリズムは何ですか?

[編集] 時間と空間の両方の漸近的複雑度の分析は、答えをよりよく比較できるようになるでしょう。

[編集] 元の質問は、outdegree > 1 のノードに対処することではありませんでしたが、それについていくつかの話があります。その質問は、「有向グラフでサイクルを検出するための最良のアルゴリズム」の行に沿っています。

前のノードへのポインターではなく、削除するノードへのポインターしか入手できない場合、単一のリンクされたリストの中間ノードを削除することは可能ですか?削除後、前のノードは次のノードを指す必要があります。ノードを削除しました。

次の問題に対するエレガントで高性能なソリューションを探しています。

リンクされたリストは 256 個あります。

• 各リストには、並べ替え順序を定義するために使用される整数を保持する同じタイプのオブジェクトが含まれています。
• すべてのリストのすべての番号は一意です
• 個々のリストは、これらの番号で昇順にソートされます

元の 256 個のリンク リストのすべてのオブジェクトから単一の昇順リストを作成するにはどうすればよいでしょうか? 私はそれを力ずくでやりたくないので、他にもいくつかのアイデアがありますが、これは標準的で最適な解決策がある問題の1つに思えます。

配列に対してリンクリストを使用したいのはなぜですか?

リンクリストのコーディングは、間違いなく、配列を使用するよりも少し手間がかかり、追加の作業を正当化するものは何か疑問に思うかもしれません。

リンクリストでは新しい要素の挿入は簡単だと思いますが、配列では大変な作業です。リンクされたリストを使用して一連のデータを格納することと、配列に格納することには他に利点がありますか?

この質問は一般的なデータ構造に関係しているのに対し、他の質問は特定のJavaクラスについて具体的に尋ねているため、この質問はこの質問の複製ではありません。

ListとLinkedListのどちらを使用する方が良いですか?

リンク リストの 1 つのインデックスに複数のデータ項目を格納しようとしています。私の教科書のすべての例は、インデックスごとに 1 つのデータのみを追加することを示しているようです。もっと追加することは可能だと思いますか？

たとえば、コレクション API を使用して整数を格納するには、次のようにします。

リストの同じ最初のインデックスに num2、num3、および num4 を追加するにはどうすればよいですか? みんなありがとう。

私は c# を学んでおり、 LinkedList<T> 型に達しましたが、いつ使用する必要があるか、どのように作成するか、どのように使用するかなど、さらに知る必要があります。情報が欲しいだけです。

このテーマに関する優れた記事を知っている人がいる場合、または作成方法、追加と削除の方法、ノードと要素の処理方法などの例を説明付きで示してくれる場合。

前もって感謝します。ここで質問をするのは本当に楽しいです。すべてのプロが答えて助けてくれます。

[編集] 「配列のリンクされたリスト」の代わりに LinkedList<T> への参照を変更しました。文脈からしてそういう意味だったと思います。

リスト要素へのランダムアクセスが要件ではない単純なリンクリストの場合、std::list代わりに使用することには大きな利点(パフォーマンスまたはその他)がありstd::vectorますか? std::slist後方トラバーサルが必要な場合、要素を反復処理する前にreverse()リストを使用する方が効率的でしょうか?