Описать класс "Записная книжка"

#pragma once
#include <algorithm>
 
class tetrad
{
    
public:
    struct SingleList
    {
        char famili[20];
        int tel;
        SingleList *next;
        SingleList *prev;
 
        
    };
 
    SingleList *ihead;
    SingleList *ilast;
    SingleList *cRec1;
    SingleList *cRec2;
private:
    SingleList * MakeFirst(char *, int d);
    SingleList * Search(SingleList * const pbeg, char *);
    bool RemoveId(SingleList **head, SingleList **last, char *key[20]);
 
public:
    tetrad();
    tetrad(char *,int d);
    ~tetrad();
    void tetrad::DestroyNull();
    void AddElement(SingleList **last, char *, int d);
    bool Remove(SingleList **head, SingleList **last, char *);
    void PrintList(SingleList * const head);
    void Sort(char *, int d);
};

#pragma once
#include "tetrad.h"
#include <iostream>
using namespace std;
 
 
tetrad::SingleList * tetrad::MakeFirst(char *f, int d) // инициализация множества
{
    SingleList *cRec = new SingleList;
    strcpy_s(cRec->famili, f);
    cRec->tel = d;
    cRec->next = 0;
    cRec->prev = 0;
    
    return cRec;
}
 
void tetrad::DestroyNull() // уничтожение нулей
{
    tetrad::SingleList *cRec = ihead;
    if (cRec->famili == 0)
    {
        Remove(&ihead, &ilast, cRec->famili);
    }
}
 
void tetrad::AddElement(tetrad::SingleList **last,char *f, int d) // добавление элемента
{
    tetrad::SingleList *cRec = new SingleList;
    strcpy_s(cRec->famili, f);
    cRec->tel = d; 
    cRec->next = 0; 
    cRec->prev = *last;
    (*last)->next = cRec;
    *last = cRec;
}
 
tetrad::SingleList * tetrad::Search(SingleList * const pbeg, char *d)//поиск
{
    SingleList *cRec = pbeg;
    while (cRec)
    {
        if (cRec->famili == d)break;
        cRec = cRec->next;
    }
    return cRec;
}
 
bool tetrad::Remove(tetrad::SingleList **head, tetrad::SingleList **last, char *key)//уничтожение элемента по значению
{
    if (SingleList *pkey = Search(*head, key))
    {
        if (pkey == *head)
        {
            *head = (*head)->next;
            (*head)->prev = 0;
        }
        else if (pkey == *last)
        {
            *last = (*last)->prev;
            (*last)->next = 0;
        }
        else {
            (pkey->prev)->next = pkey->next;
            (pkey->next)->prev = pkey->prev;
        }
        delete pkey;
        return true;
    }
    return false;
}
 
void tetrad::Sort(char *famili, int d)
{
    
}
 
void tetrad::PrintList(tetrad::SingleList * const head)//вывести множество
{
    tetrad::SingleList *cRec = head;
    while (cRec)
    {
        cout << cRec-> famili << "   " << cRec->tel <<" ";
        cRec = cRec->next;
    }
}
 
tetrad::tetrad()
{
    SingleList *ihead = MakeFirst("/0", 0);
    SingleList *ilast = ihead;
}
 
 tetrad::tetrad(char *f,int d)
{
    ihead = MakeFirst(f, d);
    ilast = ihead;
}
 
tetrad::~tetrad()
{
}

// K2PR1_Classes.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include "tetrad.h"
#include <iostream>
#include <conio.h>
using namespace std;
#include <Windows.h>
#include <algorithm>
 
void PrintMainList()
{
    cout << "<-----------------Меню----------------->" << endl;
    cout << "________________________________________" << endl;
    cout << "[  1 - Добавить первый элемент         ]" << endl;
    cout << "[  2 - Удалить первый элемент          ]" << endl;
    cout << "[  3 - Сортировка                      ]" << endl;
    cout << "[  4 - Вывести список                  ]" << endl;
    cout << "[  0 - Выхлд                           ]" << endl;
    cout << endl;
}
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    int val = 0;
    bool a_inited = false;
    bool exit = false;
 
    char f[20];
    int d;
 
    cout << "Пожалуйста введите первые значения множества" << endl;
    cout << "Напишите фамилию";
    cin >> f;
    cout << "Напишите номер телефона";
    cin >> d;
    tetrad a(f, d);
    while (!exit)   
    {
        system("cls");
        PrintMainList();
        cin >> val;
        switch (val)
        {
            case 1:
            {
                cin >> f;
                cin >> d;
                a.AddElement(&a.ilast, f, d);
                a.PrintList(a.ihead);
                _getch();
                break;
            }
 
            case 2:
            {
                a.Remove(&a.ihead, &a.ilast, f);
                a.PrintList(a.ihead);
                _getch();
                break;
            }
 
            case 3:
            {
                
            }
            
            case 4:
            {
                a.PrintList(a.ihead);
                cout << endl;
                _getch();
                break;
 
            }
            case 0:
            {
                exit = true;
                break;
            }
            default:
            {
                cout << "Wrong selection" << endl << "Press any key";
                _getch();
            }
        }
    }
    system("pause");
    return 0;
}