История изменений

Если по примитиву то.

Ты знаешь длину массива, просто при доступе пропускай NULL и всё. Lookup таблица трансляции что ты хочешь сделать хорошее решение для небольших массивов в случае прямого обращения к индексу/ключу, её быстро перестроить при изменении и доступ за O(1).

Но так-то, как сказал выше делаешь функцию итератор, которая зная длинну, обходит значения и выдаёт их просто пропуская NULLы

Ты знаешь длину массива, просто при доступе пропускай NULL и всё. Lookup таблица трансляции что ты хочешь сделать хорошее решение для небольших массивов в случае прямого обращения к индексу/ключу, её быстро перестроить при изменении и доступ за O(1).

Но так-то, как сказал выше делаешь функцию итератор, которая зная длинну, обходит значения и выдаёт их просто пропуская NULLы