Создание двусвязного списка

#include <iostream>
#include <list>
#include <iterator>
#include <vector>
 
/*
База данных: Преподаватель.
Создать базу данных со следующей структурой :
int department;  // кафедра (1-ИПОВС, 2-ВМ, 3-ВТ)
char* fio;     //фио преподавателя
int status;    //ученое звание ( 1- преподаватель, 2- доцент,3-доктор наук)
 
Создать обязательные функции, указанные в общих требованиях.
Создать функции для данного варианта:
• Поиск преподавателя по фио
• Фильтр по статусу (найти преподавателей заданного статуса)
• Сортировать по алфавиту
• добавить новый элемент в базу
• распечатка данных в табличном виде
• выход из программы
 
 
*/
 
int main() {
    using namespace std;
    setlocale(LC_ALL, "Russian");
 
 
    
 
    struct teacher {
        int department;  // кафедра (1-ИПОВС, 2-ВМ, 3-ВТ)
        char* fio;     //фио преподавателя
        int status;    //ученое звание ( 1- преподаватель, 2- доцент,3-доктор наук)
 
        struct teacher* next; // указатель на следующий элемент
        struct teacher* prev; // указатель на предыдущий элемент
    };
 
 
    struct teacher* init(int a,char* FI, int stat) {
        struct teacher* lst;
        // выделение памяти под корень списка
        teacher* lst = new teacher;
        //lst->field = a;
        lst->next = NULL; // указатель на следующий узел
        lst->prev = NULL; // указатель на предыдущий узел
        return(lst);
    }
 
    struct teacher* add(teacher* lst, int dep,char* FI,int stat)
    {
        struct teacher* temp, * p;
        temp = (struct teacher*)malloc(sizeof(teacher));
        p = lst->next; // сохранение указателя на следующий узел
        lst->next = temp; // предыдущий узел указывает на создаваемый
        //temp->field = number; // сохранение поля данных добавляемого узла
        temp->next = p; // созданный узел указывает на следующий узел
        temp->prev = lst; // созданный узел указывает на предыдущий узел
        if (p != NULL)
            p->prev = temp;
        return(temp);
    }
    
    
    cout << "1. Pаспечатка данных в табличном виде" << endl;
    cout << "2. Сортировать по алфавиту" << endl;
    cout << "3. Добавить новый элемент в базу" << endl;
    cout << "4. Поиск преподавателя по фио" << endl;
    cout << "5. Фильтр по статусу" << endl;
    cout << endl << "6. Выйти" << endl;
 
    char c;
 
    
 
    while (true) {
        cin >> c;
 
        if (c == '49') {
            break;
        }
 
        if (c == '50') {
            break;
        }
 
        if (c == '51') {
            
            break;
        }
 
        if (c == '52') {
            break;
        }
 
        if (c == '53') {
            break;
        }
 
        if (c == '54') {
            return 0;
        }
 
        if (c != '49' && c != '50' && c != '51' && c != '52' && c != '53' && c != '54') {
            cout << "ssuak";
 
 
        }
 
    }
 
 
    return 0;
}

    struct teacher {
        int department;  // кафедра (1-ИПОВС, 2-ВМ, 3-ВТ)
        char* fio;     //фио преподавателя
        int status;    //ученое звание ( 1- преподаватель, 2- доцент,3-доктор наук)
 
        struct teacher* next; // указатель на следующий элемент
        struct teacher* prev; // указатель на предыдущий элемент
    };
 
 
    struct teacher* init(int a,char* FI, int stat) {
        struct teacher* lst;
        // выделение памяти под корень списка
        teacher* lst = new teacher;
        //lst->field = a;
        lst->next = NULL; // указатель на следующий узел
        lst->prev = NULL; // указатель на предыдущий узел
        return(lst);
    }
 
    struct teacher* add(teacher* lst, int dep,char* FI,int stat)
    {
        struct teacher* temp, * p;
        temp = (struct teacher*)malloc(sizeof(teacher));
        p = lst->next; // сохранение указателя на следующий узел
        lst->next = temp; // предыдущий узел указывает на создаваемый
        //temp->field = number; // сохранение поля данных добавляемого узла
        temp->next = p; // созданный узел указывает на следующий узел
        temp->prev = lst; // созданный узел указывает на предыдущий узел
        if (p != NULL)
            p->prev = temp;
        return(temp);
    }
    
 
int main() {
    using namespace std;
    setlocale(LC_ALL, "Russian");
    
    cout << "1. Pаспечатка данных в табличном виде" << endl;
.........................
}