Двусвязный список "Факультет"

#include <iostream>
#include <stdlib.h>
#include <string.h>
using namespace std;
 
#define MAX 20
 
struct faculty 
{
    int key;
    char* faculty;
    char* dean;
    int amount_of_dep;
    int amount_of_tut;
    faculty* prev;
    faculty* next;
};
 
faculty *first=NULL;
faculty *last=NULL;
int count=0;
 
int add(int key, char* faculty, char* dean, int dep, int tut)
{
    if (count+1>MAX)
    {   
        cout << "переполнение"<<endl;
        return 1;
    }
    
    faculty* q = new faculty;
    
    q->key=key;
    q->faculty=faculty;
    q->dean=dean;
    q->amount_of_dep=dep;
    q->amount_of_tut=tut;
    
    q->pre=last;
    q->next=NULL;
    
    if(count == 0)
    { 
        first = q;
    }
    else
    {
        last->next=q;
    }
    
    last=q;
    
    delete q;
    count++;
    return 0;
}

#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;
 
struct abonent
{
    char name [50]; 
    char number [30]; 
    char adresse [70]; 
    abonent *link;
};
 
/*прототипы*/
abonent *add (abonent *first);
void fin (abonent *first);
abonent *delet (abonent *first);
void out (abonent *first);
void od (abonent *first);
abonent *revers (abonent *first);
abonent *dele (abonent *first);
 
 
int main()
{
    abonent *first = NULL;
    char k;
    while (1)
    {
        cout << " 1 - добавить"<<endl;
        cout << " 2 - удалить \n 3 - найти \n 4 - вывести \n 5 - добавить после заданного \n 6 - обратить список \n 7- удалить весь список \n 8 - выход" << endl;
        cin >> k;
        
        switch (k)
        {
            case '1': first = add (first); break;
            case '2': first = delet (first); break;
            case '3': fin (first); break;
            case '4': out (first); break;
            case '5': od (first); break;
            case '6': first = revers (first); break;
            case '7': first = dele (first); break;
            case '8': exit(0); break;
            default: cout << "нет команды"<<endl;
        }
    }
}
 
/*добавить*/
 
abonent *add(abonent* first)
{
    abonent *q = new abonent;
    cin >> q->name;
    cin >> q->number;
    cin >> q->adresse;
    
    q->link = first;
    
    return q;
}
 
/*удалить элемент*/
 
abonent *delet (abonent *first)
{
    abonent *p, *q;
    char fam [20];
    cin >> fam;
    if (first == NULL)
    {
        cout << "список пуст"<<endl;
        return first;
    }
    for(;;) 
    {
    if (first != NULL && !strcmp (first->name, fam))
    {
        p = first;
        first = first->link;
        delete p;
    }
    else
    {
        break;
    }
    }
    q = first;
    if (first == NULL) 
    {
        return first;
    }
    while (q->link != NULL)
    {
        if (!strcmp (q->link->name, fam))
        {
            p = q->link;
            q->link = p->link;
            delete p;
        }
        else
        {
            q = q->link;    
        }
    }
 
    return first;
}
 
/*найти*/
 
void fin (abonent *first)
{
    char m[50];
    cin >> m;
    int k = 0;
    
    abonent *p = first;
    while (p!=NULL)
    {
        if (!strcmp (m, p -> name))
        {
            cout << p->name << " " << p->number << " " << p->adresse << endl;
            k = 1;
        }
        p = p->link;
    }
    
    if (k == 0)
    {
        cout << "нет абонента" <<endl;
    }
}
 
/*вывести*/
 
void out (abonent *first)
{
    abonent *p = first;
    while (p != 0) 
    {
        cout << p->name << " ";
        cout << p->number << " ";
        cout << p->adresse << endl;
        
        p = p->link;
    }
}
 
/*добавить после заданного*/
 
void od (abonent *first)
{
    abonent *q;
    char m[50];
    cin >> m;
    int k = 0;
    
    abonent *p = first;
    
    while (p != NULL)
    {  
        if (!strcmp (m, p->name))
        {
            q = new abonent;
            
            cin >> q->name;
            cin >> q->number;
            cin >> q->adresse;
            
            q->link = p->link;
            p->link = q;
             return;
             k = 1;
        }
        p = p->link;
    }
    if (k == 0)
    {
        cout << "нет абонента" << endl;
    }
}
 
/*обращение списка*/
abonent *revers (abonent *first)
{
    abonent *t;
    abonent *y = first;
    abonent *r = NULL;
    
    while (y != NULL)
    {
        t = y->link;
        y->link = r;
        r = y;
        y = t;
    }
    return r;
}
 
/*удалить список*/
 
abonent *dele (abonent *first)
{
    abonent *p;
    
    while (first != NULL)
    {
        p = first;
        first = p->link;
        delete p;
    }
    return first;
}