線形リスト
更新日:
用語解説
線形リストは、データの要素が順序を持って一列に並んだデータ構造です。
■ 試験で押さえるポイント
配列のように連続した領域に並べる方法と、ポインタでつなぐ方法（連結リスト）があります。
連結リストは、要素の挿入・削除が速いですが、途中の要素を探すのに時間がかかります。
■ 過去問での着眼点
配列は位置を指定した参照が速く、連結リストは挿入・削除が速い点を押さえます。
例: 待ち行列の順番を、線形リストで管理します。
更新日:
線形リストは、データの要素が順序を持って一列に並んだデータ構造です。
■ 試験で押さえるポイント
配列のように連続した領域に並べる方法と、ポインタでつなぐ方法（連結リスト）があります。
連結リストは、要素の挿入・削除が速いですが、途中の要素を探すのに時間がかかります。
■ 過去問での着眼点
配列は位置を指定した参照が速く、連結リストは挿入・削除が速い点を押さえます。
例: 待ち行列の順番を、線形リストで管理します。