Динамический массив, запись и удаление

#include <iostream>
#include <windows.h>
#include <string.h>
using namespace std;
 
enum {SHOWALL=1, ADD, DEL, SEARCH, EXIT};
 
int menu()
{
    system("cls");
    cout << "[1] Показать\n";
    cout << "[2] Добавить\n";
    cout << "[3] Удалить\n";
    cout << "[4] Поиск\n";
    cout << "[5] Выход\n";
    cout << "Выбор: ";
    int key;
    bool flag = false;
    do
    {
        cin >> key;
        if(!cin.good())
        {
            cin.clear();
            cin.ignore(100,'\n');
        } else if(key>0 && key<6) flag = true;
 
    }while(!flag);
    cin.ignore(100,'\n');
    return key;
}
 
void Show(char **p, const int N)
{
    system("cls");
    for(int i=0; i<N; i++)
        cout << i+1 << ": " << p[i] << endl;
    system("pause");
}
 
char **Add(char **p, int &N)
{
    system("cls");
    N++;
    cout << "Добавление " << N << " записи: ";
    char **temp = new char *[N];
    if(p)
    {
        for(int i=0; i<N-1; i++) temp[i] = p[i];
        delete []p;
    }
    char str[100];
    cin.getline(str,100);
    temp[N-1] = new char [strlen(str)+1];
 
    strcpy(temp[N-1],str);
    cout << "\nДанные успешно добавлены!\n";
    system("pause");
    return temp;
}
 
char **Del(char **p, int &N)
{
    system("cls");
    int to_del;
 
    cout << "Номер удаляемого элемента: ";
    do
    {
        cin >> to_del;
    } while (to_del<0 || to_del>(N-1));
    delete p[to_del];
    char **temp = new char *[N-1];
    if(p)
    {
        for(int i=0, j=0; i<N; j++)
        {
            if(j!=to_del)
            {
                temp[i] = p[j];
                i++;
            }
        }
        delete []p;
    }
    N--;
    cout << "\nДанные успешно удалены!\n";
    system("pause");
    if(!N) return NULL;
    else return temp;
}
 
void Search(char **p, const int N)
{
    system("cls");
    cout << "Поиск работника/n";
    char *temp = new char [100];
    cout << "Введит слово для поиска: ";
    cin >> temp;
    for(int i=0; i<N; i++)
    {
        if(stricmp(p[i],temp) == 0)
        {
            cout << "Найден работник по совпадению " << temp << ": " << p[i] << endl;
            system("pause");
            break;
        }
        if(i==(N-1))
        {
            cout << "Поиск не дал результатов\n";
            system("pause");
        }
    }
}
 
int main()
{
    SetConsoleOutputCP(1251);
 
 
    char **empl = NULL;
    int cnt=0;
 
    int key;
    do
    {
        switch(key=menu())
        {
          case SHOWALL: if(empl) Show(empl, cnt);
          break;
          case ADD: empl = Add(empl, cnt);
          break;
          case DEL: if(empl) empl = Del(empl,cnt);
          break;
          case SEARCH: Search(empl, cnt);
          break;
          case EXIT: return 0;
        };
    }while(true);
 
}