Сравнение элементов в стеке

struct List{
    char x;
    List* Next, * Head;
};
void Add(char x, List*& MyList) { // добавить элемент в стек
    List* temp = new List;
    temp->x = x;
    temp->Next = MyList->Head;
    MyList->Head = temp;
}
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() {
    setlocale(0, "");
    List* MyList = new List; // выделяем память для стека
    MyList->Head = NULL; // во избежения ошибок инициализируем первый элемент
    char a[50];
    int i, j, k = 0;
 
    cout << "       Программа для проверки симметричности относительно '*' " << endl << endl;
    cout << "Введите символы, для разделения используйте '*' : ";
    cin >> a;
    int size = strlen(a);
 
    for (int i = 0; i < size; i++) //поиск номера элемента '*'
        if (a[i] == '*')
            k = i;
 
    if (k == 0) //если в строке не найден символ '*'
        cout << "В строке нету символа '*'" << endl;
    else {
        if (!((size - 1) % 2 == 0)) // если число символов не чётное
            cout << "Букв до '*' и после должно быть одинаковым" << endl;
        else {
            for (i = k - 1, j = k + 1; (i >= 0) || (j < size); i--, j++) {
                Add(a[i], MyList);
                if (a[i] == a[j])
                    cout << i+1 << " " << j+1 << "\t" << a[i] << endl;
                else
                    cout << i+1 << " " << j+1 << "\t" << a[i] << a[j] << endl;
            }
        }
    }
    ClearList(MyList); // очищаем память
    delete MyList->Head;
    delete MyList;
 
    return 0;
}

#include <stack>
 
...
std::stack<int> mystack;
...