この場合は、ポインタよりもインデックスを使った方がいいかも。
途中のデータの削除後、データを追加したときの仕様をどうするかによって、難度も異なる。