ITパスポート試験 テクノロジ系 練習問題 第86問: リスト構造の特徴として、最も適切なものはどれか。

正解: 4. 各要素が次の要素の位置情報を持つため、途中への挿入や削除を要素の移動なしで行える

リスト構造は、各要素が次の要素の位置情報 (ポインタ) を保持する形でつながっており、途中に要素を挿入したり削除したりする際に、他の要素を移動させる必要がない。添字による直接アクセスができるのは配列、後入れ先出しはスタック、値から位置を計算するのはハッシュ表の性質であり、リストとは得意な操作が異なる。

関連キーワード: リスト・配列・ポインタ・データ構造