Списки. Вычислить значение выражения

// obr.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <locale>
using namespace std;
 
struct List
{
    int data;
    List *next;
};
 
class ListNode
{
    private:
        List *Head;
 
    public:
        ListNode()
        {
            Head = NULL;
        }
 
        void addToBack(const int value)                 //добавление в конец
        {
            List *Ptr = new List;
            Ptr -> data = value;
 
            if(Head == NULL)
            {
                Head = Ptr;
                Ptr -> next = NULL;
            }
            else
            {
                List *temp = Head;
 
                while(temp -> next != NULL)
                    temp = temp -> next;
                
                temp -> next = Ptr;
                Ptr -> next = NULL;
            }
        }
 
        void addToFront(const int value)                    //добавление в начало
        {
            List *Ptr = new List;
            Ptr -> data = value;
 
            Ptr -> next = Head;
            Head = Ptr;
        }
 
        void addToPos(const int value, int Pos)             //добавление в указанную
        {                                                   //позицию
            List *tmp = Head;
            List *cur = NULL;
            List *Ptr = new List;
            Ptr -> data = value;
 
            if(Pos == 1)
                addToFront(value);
            else
            {
                int Kol_el = 1;
                while(tmp != NULL && Kol_el != Pos)
                {
                    cur = tmp;
                    tmp = tmp -> next;
                    ++Kol_el;
                }
            
                cur -> next = Ptr;
                Ptr -> next = tmp;
            }
        }
 
        void delList(const int value)
        {
            List *tmp = Head;
            List *cur = NULL;
 
            if(Head != NULL)
            {
                if((Head -> data) == value)                 //если удаляем 1 элемент
                {
                    cur = Head -> next;
                    delete Head;
                    Head = cur;
                }
                else
                {
                    while((tmp != NULL) && (tmp -> data != value))
                    {
                        cur = tmp;
                        tmp = tmp -> next;
                    }
 
                    if(tmp -> next == NULL)                 //если элемент между
                    {                                       //1 и последним
                        delete tmp;
                        cur -> next = NULL;
                    }
                    else                                    //если элемент последний
                    {
                        cur -> next = tmp -> next;
                        delete tmp;
                    }
                }
            }
        }
 
        void showList()
        {
            List *temp = Head;
 
            if(Head != NULL)
            {
                while(temp != NULL)
                {
                    cout << temp -> data << " ";
                    temp = temp -> next;
                }
            }
            else
                wcout << L"Список пуст!\n";
        }
};
 
void instructions();
void menu();
 
int _tmain(int argc, _TCHAR* argv[])
{
    wcout.imbue(locale(".866"));
    wcin.imbue(locale(".866"));
 
    menu();
 
    cout << "\n\n";
    return 0;
}
 
void instructions()
{
    wcout << L"Выберите пункт меню: " <<
        L"\n1 - Добавить элемент в начало" <<
        L"\n2 - Добавить элемент в конец" <<
        L"\n3 - Добавить элемент в указанную позицию" <<
        L"\n4 - удалить элемент" <<
        L"\n5 - Выход.\n";
}
 
void menu()
{
    ListNode Universal;
    int punkt_menu, value, pos;
 
    instructions();
 
 
    do{
        wcout << L"\n? ";
            cin >> punkt_menu;
 
            switch(punkt_menu)
            {
                case 1:
                    wcout << L"Введите число: ";
                        cin >> value;
 
                    Universal.addToFront(value);
                    Universal.showList();
                    break;
                case 2:
                    wcout << L"Введите число: ";
                        cin >> value;
 
                    Universal.addToBack(value);
                    Universal.showList();
                    break;
                case 3:
                    wcout << L"Введите число: ";
                        cin >> value;
 
                    wcout << L"Введите позицию: ";
                        cin >> pos;
 
                    Universal.addToPos(value, pos);
                    Universal.showList();
                    break;
                case 4:
                    wcout << L"Введите значение удаляемого элемента: ";
                        cin >> value;
 
                    Universal.delList(value);
                    Universal.showList();
                    break;
            }
 
    }while(punkt_menu != 5);
}