どのアルゴリズムや状況でリンクされているのは唯一のオプションですか？

Bjarne Stroustrup saidによれば、いくつかの理由からリンクされたリストの使用を避けなければなりません。 アルゴリズムまたは状況がリンクされている唯一のオプションをリストしているか、少なくともの実数のケースには、キャッシュミスやプリフェッチの問題など、リンクリストが悪い場合でも問題はありませんか？どのアルゴリズムや状況でリンクされているのは唯一のオプションですか？

出典

2017-02-04 Kevin Dong

Javaを対象スレッドが、これの多くは、一般的に適用されます。http://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist – Thilo

@Thiloスレッドはしていませんリンクされたリストが他のデータ構造より優先される可能性のあるアルゴリズムを与えます。 –

これは別の関連スレッドです：http://stackoverflow.com/questions/7496251/what-is-the-advantage-of-linked-list-over-an-array-and-vice-versa – Thilo

私は（すでに事前に長さを知ることが起こる場合を除き）怠惰なリストのいずれかの種類（オンデマンドで評価されますそれらの尾）がリンクリストとしてのみを行うことができます想像してみてください。
（単独で）連結されたリストは、（完全にまたは「尾部」で）環状であり得る。
複数の（単独で）リンクされたリストは、その末尾にメモリを共有できます。

出典

2017-02-04 08:09:15 Thilo

この回答がコメントなしでも下落した理由はありますか？ –

どのアルゴリズムや状況でリンクされているのは唯一のオプションですか？

答えて

関連する問題