2011-07-03 12 views
0

私は、LinkedListsがLists/Arraysよりもスパースなデータとグラフを格納するのに優れていると思っています。Insert以外にも、LinkedListのメリットは何ですか?

これは間違いありませんか?リスト以外のものは何ですか?

+1

データ構造のリファレンス作業でこれを調べる方がよいでしょう。 – Marcin

+0

これはあなたの疑問に答えるのに役立ちます[アレイ/アレイリスト上でリンクされたリストを使用するタイミングは?](http://stackoverflow.com/questions/393556/when-to-use-a-linked-list-オーバーアレイ配列リスト) –

+0

"リンクされたリスト"と "リスト"の概念上の違いは正確に分かります。 –

答えて

0

配列に対するリンクリストのもう1つの利点は、それらが再帰的なアルゴリズムで有用な再帰的な構造であることです。また、リンクされたリストは動的構造ですが、配列は静的構造です。

関連する問題