List の Linked-List 実装が、Array ベースの配列実装よりも優れている点と、その逆の利点は何ですか?
まず、次のノードへの参照を保持するために追加の 4 バイトのスペースを使用する必要があり、配列はそれを行う必要がないため、連結リストは配列よりも多くのスペースを使用することを知っています。したがって、配列はより少ないスペースを使用します。
連結リストが配列の実装に勝る利点は、初期化時に配列のサイズが固定され、配列のサイズを増やすコードを記述する必要があるため、連結リストの実装と比較すると不利になる可能性があることです。
長所と短所について何か他のアイデアはありますか?