日別アーカイブ: 2010年7月22日

双方向リスト

リスト構造の特徴として、リストの可変長データの便利さの反面、シーケンシャルアクセスしかできないため、N番目データの参照がO(N)で効率が悪い点を再確認したあと、その問題の解決方法として、双方向リストを説明する。テキ […]