データ構造（双方向リスト）について

データ構造の種類 データ構造には、配列構造とリスト構造があります。 配列は、データもコンパクトでアクセスも高速ですが、編集時にデータをずらさなければならない欠点があります。 これに対して、リストは、編集が高速にできるという利点があります。 そこで、リスト構造を中心に、データ構造とアルゴリズムについて解説します。 配列構造 配列は、同じ属性のデータの繰り返しで表します。 データへのアクセスは、インデックスと呼ばれる番号で、何番目の要素かを指定してアクセスします。 配列データは、以下のような構造となります。