低コストっていうなら全部ファイルでやってlinuxのコマンドだけで実装00000000000000001_hogehoge00000000000000002_hugahugaとか、シーケンシャル番号+要素名でファイルを作る。lsのリダイレクトでファイルリストの取得。要素名だけ取りたければ ls *hogehogeでリスト取得できる途中の要素も簡単に削除できる(rmするだけ)挿入したければ、桁1つ増やして挿入