Создать двусвязный список

#pragma once
#include "ClassPhoto.h"
 
struct Node{
    Photo d;    //Данные.
    Node *next; //Следующий элемент.
    Node *prev; //Предыдущий элемент.
};
 
Node *first(Photo *d)// Формирование первого элемента
{
    Node *pv = new Node;
    pv->d = *d;
    pv->next = 0;
    pv->prev = 0;
    return pv;
}//Формирование первого элемента
void add(Node *pend, Photo *d)// Добавление в конец списка
{
    Node *pv = new Node;
    pv->d = *d;
    pv->next = NULL;
    pv->prev = pend;
    pend->next = pv;
    pend = pv;
}//Добавление в конец списка.
Node *find(Node *const pbeg, Photo d)// Поиск элемента по ключу
{
    Node *pv = new Node;
    pv = pbeg;
    while (pv){
        if (pv->d == d)break;
        pv = pv->next;
    }
    return pv;
}//Поиск элемента по ключу.
bool remove(Node *pbeg, Photo *key)// Удаление элемента
{
    Node *pkey = new Node;
    pkey = find(pbeg, *key);
    if(pkey){
        if (pkey == pbeg)// проверяется,находится ли удаляемый элемент в начале списка
        {
            pbeg = pbeg->next;// если да,то надо скорректировать указатель pbeg на начало списка так, чтобы он указывал на следующий элемент в списке, адрес которого находится в поле next первого элемента
            (pbeg->next)->prev = NULL;// обнуляется указатель на предыдущий элемент.
            delete pbeg;
        }
        else // Если удаление происходит из середины списка, то нужно лишь обеспечить двустороннюю связь предыдущего и последующего элементов
        {
            (pkey->prev)->next = pkey->next;
            (pkey->next)->prev = pkey->prev;
        }
        delete pkey;
        return true;
    }
 
    return false;
}//Удаление элемента.
 
Node *insert(Node *const pbeg, Node *pend, Photo key, Photo d)// Вставка элемента
{
    if (Node *pkey = find(pbeg, key)){
        Node *pv = new Node;
        pv->d = d;
        pv->next = pkey->next;// установление связи нового узла с последующим
        pv->prev = pkey;// установление связи нового узла с предыдущим
        pkey->next = pv;// установление связи предыдущего узла с новым
        if (pkey != pend)(pv->next)->prev = pv;// установление связи последующего узла с новым
        // Обновление указателя на конец списка,
        // если узел вставляется в конец
        else pend = pv;
        return pv;
    }
    return 0;
}//Вставка элемента.
 
void PrintList(Node *pbeg)// Печать списка
{
    // pv пробегает по списку, начиная с головы
    Node *pv = new Node;
    pv = pbeg;
    while (pv != NULL)// пока не конец списка, печатать значение данных текущего узла 
    {
        pv->d.Printf_information_Photo();
        pv = pv->next; // перейти к следующему узлу 
    }
}   //Печать списка.

#pragma once
#include <iostream>
#include <conio.h>
using namespace std;
 
class Photo{
    char* ID_Photo;     //Модель фотоаппарата.
    int Frame;          //Количество кадров в заряженной пленке.
    int Number_Frame;   //Номер текущего кадра.
    bool f;             //Состояние: заряженна пленка или нет.
 
public:
    void menu();
    void Frame_New(int);                    //зарядить в фотоаппарат новую пленку с заданным количеством кадров.
    void Single_shooting();                 //Покадровая съемка.
    void Removing_the_film();               //Извлечь пленку.
    void Printf_information_Photo()const;   //Вывод информации.
    void SetPhoto();                        //Задать значения атрибутам.
 
    Photo(char* a = "Philips",int b=0,int c=0){ //Конструктор по умолччанию.
        ID_Photo = new char[20];
        strcpy(ID_Photo,a);
        Frame = b;
        Number_Frame = c;
        f = false;
    }
    ~Photo(){               //Деструктор.
        delete []ID_Photo;
    }   
    friend bool operator ==(const Photo& left, const Photo& right) {
        return ((left.f == right.f) && (left.Frame == right.Frame) && 
               (left.ID_Photo == right.ID_Photo) && 
               (left.Number_Frame == right.Number_Frame) &&
               (left.Frame == right.Frame));
    }
};//Конец описания класса Photo.
void Photo::SetPhoto(){
    cout << "Введите наименование фотоаппарата: "; cin.getline(ID_Photo,20);
    cout << "Введите количество кадров в пленке: "; cin >> Frame;
    f = true;
    Number_Frame = 0;
}
void Photo::menu(){
    int flag = 0;
    do
    {
        cout << "Введите 1, чтобы зарядить новую пленку с заданным количеством кадров" << endl
             << "Введите 2, чтобы осуществить покадровую съемку"                     << endl
             << "Введите 3, чтобы извлечь пленку из фотоаппарата"                        << endl
             << "Введите 4, чтобы показать информацию о фотоаппарате"                    << endl
             << "Введите 5, чтобы завершить работу"                                      << endl
             << ">> ";
        flag = _getch() - 48;
        system("cls");
        if (flag == 5) break;
        else{
            switch(flag){
            case 1:
                int b;
                if (!f){
                    cout << "Введите требуемое количество кадров: ";
                    cin >> b;
                    Frame_New(b);
                    system("cls");
                }else{
                    cout << "Прежде чем зарядить пленку ее нужно извлечь." << endl;
                    _getch();
                    system("cls");
                }   
                break;
            case 2:
                Single_shooting();
                _getch();
                system("cls");
                break;
            case 3:
                if(f){
                    Removing_the_film();
                    _getch();
                    system("cls");
                }else{
                    cout << "Нечего извлекать." << endl;
                    _getch();
                    system("cls");
                }
                break;
            case 4:
                Printf_information_Photo();
                _getch();
                system("cls");
                break;
            }
        }
    }while(flag != 5);
}
void Photo::Frame_New(int a){
    Frame = 0;
    Number_Frame = 0;
    Frame = a;
    f = true;
}
void Photo::Single_shooting(){
    if (f && (Number_Frame < Frame))
    {
        Number_Frame += 1;
        cout << Number_Frame << endl;
    }else cout << "Нельзя сделать кадр!" << endl;
}
void Photo::Removing_the_film(){
    f = false;
    Frame = 0;
    Number_Frame = 0;
    cout << "Пленка извлечена " << endl;
}
void Photo::Printf_information_Photo()const{
    cout << "Наименование: "        << ID_Photo     << endl 
         << "Количество кадров: "   << Frame        << endl
         << "Номер текущего кадра: "<< Number_Frame << endl;
}

#include "List.h"
#include "ClassPhoto.h"
void russ_local();
 
void main()
{
    russ_local();
    Photo a("Photo1",10);
    Node *begin = new Node;
    begin = first(&a);
    Photo b("Photo2",20);
    add(begin, &b);
    Photo c("Photo3",30);
    add(begin, &c);
    remove(begin, &a);
    PrintList(begin);
    _getch();
}
void russ_local(){
    system("chcp 1251");
    system("cls");
}

            Node* temp = pbeg; //удаляемый
            pbeg = pbeg->next; // новая голова списка
            if (pbeg ) pbeg ->prev = 0; //вдруг он был единственным?
            delete temp;

void main()
{
    russ_local();
    Photo a("Photo1",10,0);
    Node *begin = new Node;
    begin = first(&a);
    Photo b("Photo2",20,0);
    add(begin, &b);
    Photo c("Photo3",30,0);
    add(begin, &c);
    if (remove(begin, &a))
        cout << "Удаление произошло успешно!" << endl;
    else
        cout << "Удаление не произошло!" << endl;
    PrintList(begin);
    _getch();
}

bool remove(Node *pbeg, Photo *key)// Удаление элемента
{
    Node *pkey = new Node;
    pkey = find(pbeg, key);
    if(pkey){
        if (pkey == pbeg)// проверяется,находится ли удаляемый элемент в начале списка
        {
            Node* temp = new Node;
            temp = pbeg; //удаляемый
            pbeg = pbeg->next; // новая голова списка
            if (pbeg) pbeg->prev = 0; //вдруг он был единственным?
            delete temp;
        }
        else // Если удаление происходит из середины списка, то нужно лишь обеспечить двустороннюю связь 
                      //предыдущего и последующего элементов
        {
            (pkey->prev)->next = pkey->next;
            (pkey->next)->prev = pkey->prev;
        }
        delete pkey;
        return true;
    }
    return false;
}//Удаление элемента.

bool remove(Node *pbeg, Photo *key)// Удаление элемента
{
    Node* pkey = find(pbeg, key);
    if(pkey) {
        if (pkey == pbeg) {
            pbeg = pbeg->next;
            if (pbeg) pbeg->prev = 0;
        }
        else {
            (pkey->prev)->next = pkey->next;
            (pkey->next)->prev = pkey->prev;
        }
        // и еще вставь проверку, если pkey последний.
        delete pkey;
        return true;
    }
    return false;
}

Node *insert(Node *&pbeg,Photo *key, Photo *d)// Вставка элемента
{
    if (Node *pkey = find(pbeg, key)){
        Node *pv = new Node;
        pv->d = *d;
        pv->next = pkey->next;// установление связи нового узла с последующим
        pv->prev = pkey;// установление связи нового узла с предыдущим
        pkey->next = pv;// установление связи предыдущего узла с новым
        return pv;
    }
    return 0;
}//Вставка элемента.