Удалить элемент с массива указателей по ключу, удалить весь список

#include <QCoreApplication>
#include <malloc.h>
#include <iostream>
#include "type.h"
#include "dop_func.h"
using namespace std;
 
void run_variant(int v);
void addNewEl(void** &start);
 
void** start;
 
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    while(true){
        cout<<"\n Реализация списка на базе массива указателей\n\n"
           <<"Выберите операцию со списком:\n"
          <<"0.Завершить программу. \n"
         <<"1.Создать список. \n"
        <<"2.Вывести список на экран. \n"
        <<"3.Добавить новый элемент в список. \n"
        <<"4.Удалить элемент по ключу. \n"
        <<"5.Поиск информации по ключу. \n"
        <<"6.Удалить список. \n"
        <<"Ваш выбор: ";
        int v;
        cin>>v;
        run_variant(v);
    }
    return a.exec();
}
 
 
void run_variant(int v){
    switch (v) {
    case 0://завершить программу
        exit(0);
        break;
    case 1: //Создать список
        start=InitArray();
        break;
    case 2://Вывести список на экран
        outputList(start);
        break;
case 3://Добавить элемент в список
        addNewEl(start);
        break;
    case 4://Удалить элемент по ключу
        break;
    case 5://Поиск информации по ключу
        break;
    case 6://Удалить список
        break;
       }
}
 
void addNewEl(void** &start){
    TCount* pnew ; //Указатель на новый элемент
    pnew=new TCount; //Вывод информации о новом элементе
    cout<<"\n Введите информацию о новом элементе:\n"
       <<"Название:   ";
    cin>>pnew->Name;
    cout<<"\n Столица:   ";
    cin>>pnew->Capital;
    cout<<"\n";
    int posFndEl;
    bool findOK;
 
    //Поиск места вставки нового элеента
    FindElList(start, pnew->Name,posFndEl,findOK);
    //Вызов процедуры добавления нового элемента в список
    addToSort(start,pnew,posFndEl);
    //вывод списка на экран
    outputList(start);
 
}

#include "type.h";
#include <iostream>
 
 
void** InitArray ()
{
   /* SIZE_AR_FIRST -  константа, содержащая начальный размер массива*/
 
    void** p=new void* [SIZE_AR_FIRST+2];/* запрашиваем память для  нового массива*/
 
    p=p+2;  /*опускаем указатель вниз на два элемента чтобы он указывал на первый указатель а не на служебный элемент*/
 
 
    ((int*)p)[POS_CNT]  = 0; /*Заполняем служебный элемент массива – количество элементов списка*/
 
    ((int*)p)[POS_SZ]  = SIZE_AR_FIRST; /*Заполняем служебыій элемент массива – размер массива */
    return p;
 
} /*InitArray*/
 
void ExpendArrPtr (void**  &ar,  int &SizeAr, int Cnt)
/*увеличение размера массива указателей*/
/*ar – указатель на массив указателей*/
 
{
  int      SizeW;
  void**   arW; /*вспомогательный бестиповый указатель на начало массива указателей*/
  arW =new void*[SizeAr+2]; /*выделение места для нового массива*/
 
 
  SizeW = SizeAr; /*сохранение старого размера массива*/
  SizeAr = SizeAr + DELTA; /*определение нового размера массива*/
 
  /*копирование старого массива индексов  в новый массив*/
 
  for (int K = SizeAr-1; K >= 0; K--)
  {
  ar[K+1] = ar[K];}
 
  ar=ar-2; // ставим указатель на начало старого массива
 
  delete []ar; //освобождаем память
  ar=arW+2; /* ставим указатель массива на первый указатель в новом массиве */
  ((int*)ar)[POS_CNT]  = Cnt;
  ((int*)ar)[POS_SZ]  = SizeAr;
 
}  /*ExpendArrPtr*/
 
 
void FindElList(void** start,  string key, int &posFndEl, bool &findOK)
{  /* start – указатель на список
      key – ключ поиска
      posFndEl – индекс найденного элемента
      findOk – результат поиска (true – если найден элемент,
               false – если не найден элемент с таким ключом)
   */
 int    middl; /*middl выступает как индекс среднего элемента
              массива*/
 int     hi, low;   /*текущие границы - верхняя, нижняя*/
 findOK = false;     /*элемент не найден*/
 
      /*берем из мссива значение служебного элемента cunt
        И проверяем пуст ли список*/
 
 if (((int*)start)[POS_CNT] == 0)
 {
    posFndEl = 0;
    return;
 }
      /*Устанавливаем границы поиска на границы массива*/
 low = 0;
 hi = ((int*)start)[POS_CNT] - 1;
 
 do
 {
    middl = (hi + low) / 2 ; /*индекс среднего элемента*/
 
     if (key==((TCount*)(start[middl]))->Name)
        { posFndEl = middl; /*Элемент найден*/
        findOK = true;      /*элемент найден*/
        return;
        }
     if (key<((TCount*)(start[middl]))->Name)
        {
          hi = middl - 1;
       }
     else
        {
         low = middl + 1;
       }
 
 } while  (low <= hi);
 posFndEl = low; /*Перебран весь массив. Искомый элемент не найден. Определена позиция возможной вставки нового элемента*/
}   /*FindElList*/
 
 
void addToSort(void** &start,  void* pnew, int posAdd)
{
    /*
         start – указатель на список
         pnew – указатель на новый элемент списка, который размещен
                     в памяти  и поля его заполнены
         posAdd – индекс элемента в массиве, в который необходимо вставить
                         указатель на новый элемент
    */
 
int cnt=((int*)start)[POS_CNT];
int sz= ((int*)start)[POS_SZ];
 
  //если массив переполнен, то вызываем расширение массива
if (cnt == sz)
        {
        ExpendArrPtr (start, sz, cnt);
        }
 
 
 if (posAdd == cnt) //добавляемый элемент располагается в конце списка
        {
        start[posAdd] = pnew;
        }
  else
        {     // сдвиг элементов в массиве указателей на 1 вправо
         for (int k = cnt-1; k >= posAdd; k--)
              {
                  start[k+1] = start[k];}
                  start[posAdd] = pnew;
               }
 cnt++;
 
 ((int*)start)[POS_CNT]=cnt;
} //addToSort
 
 
void outputList(void** start){
    int cnt=((int*)start)[POS_CNT];
    for (int k = 0; k <cnt; k++)
        {
          cout<<((TCount*)start[k])->Name<<"\n";
        }
 }

#ifndef TYPE_H
#define TYPE_H
#include <string>
using namespace std;
 
#define DELTA 3
#define POS_CNT -1
#define POS_SZ -2
#define SIZE_AR_FIRST 5
 
typedef struct{
    string Name;
    string Capital;
 
}TCount;
 
#endif // TYPE_H