list:5.375*10^(-7))。どちらも速度的問題がある。前後要素へのポインタを保持するので、小領域を多数保持するのはメモリ効率が悪い。下図の様にギャップ(空白)を挟んで保持するデータをアロケートしたメモリ領域の先頭と末尾に振り分けたものである。削除)された位置に設定される。採用されていたデータ構造である。1文字の挿入・削除が可能となる。ギャップサイズ)情報を保持する。同様の本格的実装方法がある。パフォーマンス計測を行った。VC9シーケンシャルアクセス1億文字(100メガバイト)までのバッファについて、先頭から末尾までシーケンシャルにアクセスするのに要する時間。