data-structures - プレーン、リンク、およびダブルリンクリスト：いつ、なぜ？

Question

どのような状況で各種類のリストを使用する必要がありますか？それぞれの利点は何ですか？

Answer 1

誰も私のお気に入りのリンクリストについて言及していませんでした。最後の要素へのポインタを持つ循環リンクリストです。どちらかの端で一定時間の挿入と削除に加えて、一定時間の破壊的な追加が行われます。唯一のコストは、空のリストが少し注意が必要なことです。これは、リスト、キュー、スタックをすべて1つにまとめた優れたデータ構造です。

Answer 2

単一リンクリストでは、前方にのみトラバースできます。二重にリンクされたリストを使用すると、リストを前後に移動できます。一般に、リンクリストを使用する場合、二重リンクリストを使用しない理由はありません。私は学校でシングルリンクのみを使用しました。

Answer 3

双方向リンク リストの利点の 1 つは、ポインタが指定されているノードの削除が O(1) であることです。