Односвязный список: уничтожить н-ный эл-т и на его место поместить эл-т, нр которого хранится в н-ном эл-те - C++ - Ответ 4381788

#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 delete_N_Elem(const int value)
        {
            int count_f(0);
            List *Ptr = Head, *temp(NULL);
 
            while(Ptr != NULL && count_f != value)
            {
                temp = Ptr;
                Ptr = Ptr -> next;
                ++count_f;
            }
 
            if(Ptr != NULL)
            {
                List *tmp = Head;
                int number(Ptr -> data), count_s(0);
 
                while(tmp != NULL && count_s != number)
                {
                    tmp = tmp -> next;
                    ++count_s;
                }
 
                if(count_s == number)
                    temp -> data = tmp -> data;
            }
        }
 
        void delList()
        {
            List *tmp = Head;
            List *cur = NULL;
 
            if(Head != NULL)
            {
                while(tmp != NULL)
                {
                    cur = tmp -> next;
                    delete tmp;
                    tmp = cur;
                }
            }
 
            Head = NULL;
        }
 
        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(ListNode &);
 
int _tmain(int argc, _TCHAR* argv[])
{
    wcout.imbue(locale(".866"));
    wcin.imbue(locale(".866"));
 
    ListNode list1;
    menu(list1);
 
    cout << "\n\n";
    return 0;
}
 
void instructions()
{
    wcout << L"Выберите пункт меню: " <<
        L"\n1 - Добавить элемент в начало" <<
        L"\n2 - Замена элемента" <<
        L"\n3 - Уничтожить список" <<
        L"\n4 - Выход.\n";
}
 
void menu(ListNode &Universal)
{
    int punkt_menu, value;
 
    instructions();
 
    do{
        wcout << L"\n? ";
            cin >> punkt_menu;
 
            switch(punkt_menu)
            {
                case 1:
                    wcout << L"Введите число: ";
                        cin >> value;
 
                    Universal.addToBack(value);
                    Universal.showList();
                    break;
                case 2:
                    wcout << L"Введите номер элемента: ";
                        cin >> value;
 
                    Universal.delete_N_Elem(value);
                    Universal.showList();
                    break;
                case 3:
                    Universal.delList();
                    Universal.showList();
                    break;
            }
 
    }while(punkt_menu != 4);
 
    cout << "\n";
}