配列とインデックスを使うとして、ある要素のインデックスを取った後にその要素が削除されるとそのインデックスが想定していない要素を指すことになるじゃん。そういうのはみんなどうやって防いでいるの?

あと、双方向リンクドリストって普通に実装すると循環参照になるけどこれも配列とインデックスでやるの?