Реализовать двунаправленную очередь на основе одномерного символьного массива

#include <iostream>
#include <stdio.h>
#include <conio.h>
 
using namespace std;
 
/*
Структура элемента списка (узла)
key - поле, содержащее целое значение
next - указатель на следующий элемент
*/
struct Node
{
    int key;
    Node* next;
    Node* prev;
};
 
/*
Функция добавления в список begin элемента d
*/
int add_begin(Node** begin, Node** end, int d, int x) {
    // Если список пуст, добавляем в начало
    if (!(*begin)) {
        Node* first = new Node;
        first->key = d;
        first->next = 0;
        first->prev = 0;
        *begin = first;
        *end = first;
        return 0;
    }
    else {
        //Иначе идем в начало и добавляем туда
        Node* el = new Node; //Сначала создаем новый элемент
        el->key = d; //Присваиваем элементу значение d
        el->next = *begin; //Начальный элемент будет следующим элементом для нового элемента
        el->prev = 0; //Перед новым элементом ничего нет
        *begin = el;
        return 0;
    }
}
 
int add_end(Node** begin, Node** end, int d, int x) {
    // Если список пуст, добавляем в начало
    if (!(*begin)) {
        Node* first = new Node;
        first->key = d;
        first->next = 0;
        first->prev = 0;
        *begin = first;
        *end = first;
        return 0;
    }
    // Иначе идем в конец и добавляем туда
    else {
        Node* el = new Node;
        el->key = d;
        el->next = 0;
        el->prev = *end;
        (*end)->next = el;
        (*end) = el;
        return 0;
    }
}
 
int remove_begin (Node** begin, Node** end, int x) {
    if (!(*begin)) {
        cout << '/n' << "Элементов в списке нет";
        _getch();
        return 0;
    }
    else {
        if ((*begin)->next) {             
            Node* temp = (*begin);            
            (*begin) = (*begin)->next;    
            (*begin)->prev = NULL;         
            delete temp;                                   
            return 0;
        }
        if ((*begin) = (*end)) {       
            (*begin)->next = NULL;           
            (*begin) = NULL;
            delete (*begin);                                                               
            return 0;
        }
    }
}
 
int remove_end (Node** begin, Node** end, int x) {
    if (!(*end)) {
        cout << '/n' << "Элементов в списке нет";
        return 0;
    }
    else {
        if ((*end)->prev) {
            Node *el = (*end);
            (*end) = (*end)->prev;
            (*end)->next = NULL;
            delete el;
            return 0;
        }
        if ((*begin) = (*end)) {
            Node *el = (*end);                                          
            (*end)->prev = NULL;                               
            (*end) = NULL;
            delete el;                                 
            return 0;
        }
    }
}
 
//Функция вывода списка на экран
void show(Node* begin)
{
    Node* ptr = begin;
    // Пробег по всем элементам и их печать
    while (ptr)
    {
        printf("%d ", ptr->key); //Вызвано исключение: нарушение доступа для чтения. ptr было 0xC7320219.
        ptr = ptr->next;
    }
}
 
/*
Функция удаления списка
*/
void free(Node** begin)
{
    Node* ptr = *begin;
    while (ptr)
    {
        Node* temp = ptr;
        // Переходим на следующий элемент, а данный удаляем
        ptr = ptr->next;
        delete temp;
    }
    *begin = nullptr;
}
 
void clear_stdin()
{
    scanf_s("%*[^\n]");
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    Node* begin = 0;
    Node* end = 0;
    int x = 0;
    char menu;
    do
    {
        system("cls");
        show(begin);
        cout << "\n";
        cout << "1. Добавить элемент в начало списка\n";
        cout << "2. Добавить элемент в конец списка\n";
        cout << "3. Удалить элемент из начала списка\n";
        cout << "4. Удалить элемент из конца списка\n";
        cout << ("5. Выход\n");
        menu = _getch();
        switch (menu)
        {
        case '1':
            int addItem_beg;
            cout << "\n";
            cout << "Введите элемент для добавления в начало списка: ";
            if (!scanf_s("%d", &addItem_beg))
            {
                printf("Ошибка ввода\n");
                clear_stdin();
                system("pause");
            }
            else
                add_begin(&begin, &end, addItem_beg, x);
            break;
        case '2':
            int addItem_end;
            printf("\n");
            printf("Введите элемент для добавления в конец списка: ");
            if (!scanf_s("%d", &addItem_end))
            {
                printf("Ошибка ввода\n");
                clear_stdin();
                system("pause");
            }
            else
                add_end(&begin, &end, addItem_end, x);
            break;
        case '3':
            remove_begin(&begin, &end, x);
            break;
        case '4':
            remove_end(&begin, &end, x);
            break;
        }
    } while (menu != '5');
 
    return 0;
}