.net のインタビューで、.net でのリンクリストの重要性について尋ねられました。私は、リンクドリストは多くの挿入を行う必要がある場合に使用されると答えましたが、私が書いたコードでリンクドリストを使用する必要があったことは一度もありません. インタビュアーは、.net のすべてのリストが、リンクドリストを基になるタイプとして使用していると私に言いました。私が家に帰ったとき、彼の声明を支持するものをオンラインで見つけることができませんでした. 彼の発言の妥当性についてコメントできる人はいますか?
3 に答える
6
あなたのインタビュアーは単に間違っていると思います。
LinkedListは、定義上、互いに接続されたエンティティのリストであるため、ある項目に到達するには、Xその項目まですべてのリストをトラバースする必要があります。インデックスを介してそのアイテムにアクセスする方法はありません(単なる例です)。
LinkedListは単なる異なるデータ構造であり、確かにすべてのBCLリスト タイプで使用されたわけではありません。
エンティティをリンクして小さなメモリを消費する場合は非常に便利な選択ですが (近隣へのポインタ以外に追加のデータは必要ありません)、トラバーサル/ピッキング/削除/更新速度のコストがかかります。
于 2013-07-15T21:05:56.690 に答える