Viktor_bro

#include <iostream>
using namespace std;
class Node
{
    int field;
    class Node *ptr;
    friend class List;
};

class List
{
    Node *head;
    int count = 0;
    Node* Prev(Node *); // Переход к предыдущему узлу (не интерфейсный метод)
public:
    List() { head = NULL; } // Инициализация списка
    int getCount() { return count; } // Получение количества узлов списка
    bool isEmpty() { return head == NULL; }  // Проверка, пуст ли список
    int getValue(Node* p) { return p->field; } // Получение значения узла списка
    void setValue(Node *p, int val) { p->field = val; } // Установка значения узла списка
    Node* getFirst() { return head; } // Получение корневого узла списка
    Node* getLast();            // Получение последнего узла списка
    void Clear();               // Очистка списка
    Node* Next(Node *);         // Переход к следующему узлу
    Node* Add(int, Node*);      // Добавление узла списка
    Node* Delete(Node*);        // Удаление узла списка
    void Print();               // Вывод значений узлов списка
    void Swap(Node*, Node*);    // Взаимообмен двух узлов
    Node* Delete_end(); // удаляет конец
    Node* Dobav_konets_new(); // добавить в конец
    Node* Zamena(); // замена
};

Node* List::Add(int num, Node* node = NULL)
{
    Node *elem = new Node();
    elem->field = num;
    count++;
    if (node == NULL) // Добавление нового корня
    {
        if (head == NULL) {
            elem->ptr = NULL;
            head = elem;
        }
        else {
            elem->ptr = head;
            head = elem;
        }
        return elem;
    }
    elem->ptr = node->ptr; // Добавление узла после текущего
    node->ptr = elem;
    return elem;
}

Node* List::Delete(Node* node)
{
    if (node == NULL) { return NULL; } // В списке нет узлов
    count--;
    if (node == head)   // Удаление корневого узла
    {
        head = node->ptr;
        delete node;
        return head;
    }
    Node* prev = Prev(node); // Удаление промежуточного узла
    prev->ptr = node->ptr;
    delete node;
    return prev;
}
////////////////
Node* List::Delete_end()
{
    Node *temp = NULL;
    Node *head2 = head;
    if (head2 == NULL) { return NULL; } // В списке нет узлов
    count--;

    while (head2->ptr != NULL) {
        temp = head2;
        head2 = head2->ptr;
    }
    if (temp) {
        temp->ptr = NULL;
    }

    delete head2;

}
///////////////////
////////////////
Node* List::Dobav_konets_new()
{
    Node *elem2 = new Node();
    elem2->field = 88;
    cout << " field-  " << elem2->field << " - " << endl;
    count++;
    Node *temp = NULL;
    Node *head2 = head;
    Node *t = head;

    if (head2 == NULL) { return NULL; } // В списке нет узлов
    count--;
    int i = 0;
    while (head2->ptr != NULL) {
        temp = head2;
        head2 = head2->ptr;
        cout << i << " - " << t << " - " << endl;
        cout << i << " - " << temp << " - " << endl;
        cout << i << " - " << head2->ptr << " - " << endl;
        i++;
    }   if (temp) {
        head2->ptr = elem2;
        elem2->ptr = NULL;
    }
}
///////////////////
////////////////
Node* List::head_del()
{

    Node *temp = NULL;
    Node *head2 = head;
    Node *t = head;
    head = head2->ptr;
    t = NULL;
    delete t;

    if (head2 == NULL) { return NULL; } // В списке нет узлов

    int i = 0;
    while (head2->ptr != NULL) {
        temp = head2;
        head2 = head2->ptr;
        cout << i << " - " << t << " - " << endl;
        cout << i << " - " << temp << " - " << endl;
        cout << i << " - " << head2->ptr << " - " << endl;
        i++;
    }
    //if (temp) {
    //  head2->ptr = elem2;
    //  elem2->ptr = NULL;
    //}
}
/////////////////////////////////////////
////////////////
Node* List::Zamena()
{
    Node *temp = NULL;
    Node *head2 = head;
    Node *t = head;
    if (head2 == NULL) { return NULL; } // В списке нет узлов
    int i = 0;
    int n_zameny = 2;
    while (head2->ptr != NULL) {
        if (i = (n_zameny-1)) {
            temp = head2;
        }
        head2 = head2->ptr;
        cout << i << " - " << t << " - " << endl;
        cout << i << " - " << temp << " - " << endl;
        cout << i << " - " << head2->ptr << " - " << endl;
        i++;
    }
    if (temp) {
        int zamen1;
        int zamen2;
        zamen1 = t->field;
        zamen2 = temp->field;
        temp->field = t->field; // вставляем значение первого в выбранный
        t->field = zamen2; // вставляем в первый значение выбранного
    }
}
///////////////////
void List::Print()
{
    if (isEmpty()) { cout << "Список пуст" << endl; return; }
    Node *p = head;
    do {
        cout << getValue(p) << " ";
        p = Next(p);
    } while (p != NULL);
    cout << endl;
}

void List::Clear()
{
    class Node *p = head;
    if (p == NULL) return;
    do {
        Node *d = p;
        p = Next(p);
        delete d;
    } while (p != NULL);
    count = 0;
    head = NULL;
}

Node* List::getLast()
{
    Node* p = head;
    while (Next(p) != NULL)
        p = Next(p);
    return p;
}

Node* List::Next(Node* node)
{
    if (isEmpty()) return NULL;
    return node->ptr;
}

Node* List::Prev(Node* node)
{
    if (isEmpty()) return NULL;
    if (node == head) return NULL;
    Node *p = head;
    while (p->ptr != node)
        p = p->ptr;
    return p;
}

void List::Swap(Node* node1, Node* node2)
{
    if (node1 == NULL || node2 == NULL) return;
    if (node1 == node2) return;
    if (node2->ptr == node1)
    {
        Node *p = node1;
        node1 = node2;
        node2 = p;
    }
    Node *prev1 = Prev(node1);
    Node *prev2 = Prev(node2);
    Node *next1 = Next(node1);
    Node *next2 = Next(node2);
    if (next1 == node2)
    {
        if (prev1 != NULL)
            prev1->ptr = node2;
        else
            head = node2;
        node2->ptr = node1;
        node1->ptr = next2;
        return;
    }
    if (prev1 != NULL)
        prev1->ptr = node2;
    else
        head = node2;
    if (prev2 != NULL)
        prev2->ptr = node1;
    else
        head = node1;
    node2->ptr = next1;
    node1->ptr = next2;
}



int main()
{
    system("chcp 1251");
    system("cls");
    List list;
    list.Print();
    Node *s = list.getLast();
    for (int i = 0; i < 10; i++) {
        int z;
        cout << ">> ";
        cin >> z;
        s = list.Add(z, s);
    }
    // list.Delete_end();
    // list.Dobav_konets_new();
    //list.head_del();
    list.Zamena();
    cout << "***********************" << endl;
    list.Print();
    cout << "Последний элемент: " << list.getValue(list.getLast()) << endl;
    // Удаляем элементы, равные 0
    Node *p = list.getFirst();
    do {
        if (list.getValue(p) == 0)
            p = list.Delete(p);
        else
            p = list.Next(p);
    } while (p != NULL);
    list.Print();
    cout << "В списке " << list.getCount() << " элементов" << endl;
    list.Swap(list.getFirst(), list.getLast());
    list.Print();
    list.Clear();
    list.Print();
    cout << "В списке " << list.getCount() << " элементов" << endl;
    cin.get(); cin.get();

    return 0;
}