ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ポインタを用いたリストは,要素から次の要素へポインタで連結することによって構成するものとする。位置を指定して,任意のデータに直接アクセスすることができる。並んでいるデータの先頭に任意のデータを効率的に挿入することができる。任意のデータの参照は効率的ではないが,削除や挿入の操作を効率的に行える。任意のデータを別の位置に移動する場合,隣接するデータを移動せずにできる。図は、配列を用いたリストの例で、[東京,品川,名古屋,新大阪]を表している。配列を用いたリストでは、位置を指定して、任意のデータに直接アクセスすることができる。