посчитайте на языке С++. Даю 50 поинтов

Вот вариант для массива чисел.

Правда, сейчас никто такое не делает. Если нужен массив, то пользуются вектором из STL или boost, где всё уже давно реализовано для объектов любого типа, и есть со ствующие функции. Если это просто учебная лаба на указатели и циклы, то примерно такое будет. . . . Кроме требуемых функций (add, delete, insert) добавлены еще функции (input, output и main) для отладки.

#include <new>

#include <iostream>