list - リンクされたリストの欠点は何ですか?

Question

リンクされたリストの欠点は何ですか? ちょっと手間じゃないですか？はいの場合、目的の出力を得るために実行時間/反応時間を短縮するにはどうすればよいですか?

Answer 1

各データ構造は、特定の目的のセットを意図しており、特定のタイプの問題を解決するのに適していて、他のタイプの問題を解決するのに適していません。たとえば、リンクされたリストの欠点は、最小要素を効率的に取得できないことです。しかし、リンクされたリストはそのために使用されることを意図していません。リンクされたリストには多数の実装があり、どの実装とどの操作が対象であるかを指定せずに、時間がかからないかどうかを尋ねるのは無意味です。

それでも、答えif yes,then how can we reduce the execution time/reaction time for getting the desired output?は次のとおりです。リンクされたリストの別の実装を使用するか、別のデータ構造を使用します。リンクされたリストよりもリンクされたリストの方が優れた構造はありません... リンクされたリスト。