Так на то это и массив, а не список. Массивы никогда не предполагают легкой жизни при удалении элементов.
Не факт. Я сделал класс где это организовано достаточно просто. Общий принцип: адреса элементов и содержимое элементов храняться отдельно. Манипуляции с массивами - это манипуляции с адресами элементов массивов, а не с их содержимым.