Проверить, является ли введенная последовательность символов симметричной - C++

[zagadkatata]

Проверить, является ли введенная последовательность символов симметричной трёмя способами: используя стек, очередь и дек. Помогите пожалуйста. Прога не робит

#include <iostream>
#include <conio.h>
#include <Windows.h>
using namespace std;
 
/*НАША СТРУКТУРА*/
struct List
{
    char x; //информационный элемент
    List *Next, *Head; //Голова стека и указатель на следующий элемент
};
 
/*ФУНКЦИЯ ДОБАВЛЕНИЯ ЭЛЕМЕНТА В СТЕК */
void Add(char x, List *&MyList) //Принимаем элемент стека и указатель на стек, при этом говорим, что принимаемый указатель будет сам по себе указателем
{
    List *temp = new List; //Выделяем память для нового элемента
    temp->x = x; //Записываем в поле x принимаемый в функцию элемент x
    temp->Next = MyList->Head; //Указываем, что следующий элемент это предыдущий
    MyList->Head = temp; //Сдвигаем голову на позицию вперед
}
 /*Функция удаления элемента из стека*/
int pop(List* &MyList)
{
    char temp1 = MyList->x; // извлекаем в переменную temp значение в вершине стека
    List *temp = MyList; // запоминаем указатель на вершину стека, чтобы затем
                         // освободить выделенную под него память
    MyList = MyList->Next; // вершиной становится предшествующий top элемент
    delete temp; // освобождаем память, тем самым удалили вершину
    std::cout << temp1; //Вывод текущего элемента на экран
    return temp1; // возвращаем значение, которое было в вершине
}
/*ФУНКЦИЯ ОТОБРАЖЕНИЯ СТЕКА*/
void Show(List *MyList) //Нужен только сам стек
{
    List *temp = MyList->Head; //Объявляем указатель и Указываем ему, что его позиция в голове стека
                               //с помощью цикла проходим по всему стеку
    while (temp != NULL) //выходим при встрече с пустым полем
    {
        cout << temp->x << " "; //Выводим на экран элемент стека
        temp = temp->Next; //Переходим к следующему элементу
    }
}
 
/*ФУНКЦИЯ УДАЛЕНИЯ СТЕКА ИЗ ПАМЯТИ*/
void ClearList(List *MyList)
{
    while (MyList->Head != NULL) //Пока по адресу не пусто
    {
        List *temp = MyList->Head->Next; //Временная переменная для хранения адреса следующего элемента
        delete MyList->Head; //Освобождаем адрес обозначающий начало
        MyList->Head = temp; //Меняем адрес на следующий
    }
}
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    setlocale(0, "");
    List *MyList = new List; //Выделяем память для стека
    MyList->Head = NULL; //Во избежание ошибок инициализируем первый элемент
    setlocale(0, "");
    int n;
    char *str;
    cout << "Введите приблизительную длину строки" << endl;
    cin >> n;
    n = n + 1;
    str = new char[n];
    cout << "Enter string: ";
    cin.get();
    cin.get(str, n);
    for (int i = 0; i<strlen(str); i++) Add(str[i], MyList); //Заносим данные в стек
    Show(MyList); //Выводим стек на экран
    cout << endl;
    for (int i = 0; i < strlen(str); i++, pop(MyList))
    {
        if (str[i] != MyList->Head())
        {
            cout << "NO. \n";
            break;
        }
        if (i == strlen(str) - 1 && str[i] == MyList->Head) {
            cout << "YES. \n";
        }
    }
    ClearList(MyList); //Очищаем память.
    delete MyList->Head;
    delete MyList;
    system("pause");
    return 0;
}