Удалить из списка все четные числа.

// Работа_со_списком.cpp: определяет точку входа для консольного приложения.
//
 
//************** Линейный список **************
// Все операции над списком реализованы через функции
//
#include "stdafx.h"
#include"pch.h"
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#define FALSE 0
#define TRUE 1
using namespace std;
struct node
{
    int inf;
    node *next;
};
void viv_sps(node *r);
node *add_1(int k);
void vstv(node *r, int b);
node *poisk(node *r, int b);
int ydal(node **r, int b);
void main()
{
    node *fr = NULL, *r, *p_r = NULL; // fr – указатель для головного элемента.
    int k, l, h;
    fr = NULL;
    setlocale(LC_ALL, "RUS");
    int iv = FALSE;
    system("cls");
    while (!iv)
    {
        cout << "\nВведи НОМЕР ИЗ СПИСКА" <<
            " (Ctrl + z Enter – выход из программы): ";
        cout << "\n\nКоманды меню:\n\n";
        cout << "1 Сформировать список\n";
        cout << "2 Вставить в список\n";
        cout << "3 Вставить в список перед головным элементом\n";
        cout << "4 Удалить из списка\n";
        cout << "5 Удалить все четные числа\n";
        cout << "6 Выдать на экран\n";
        cout << "7 Выход\n";
        //cout << "\nВведи команды меню: ";
        scanf_s("%d", &k);
        // while (!feof(stdin)) // Начало цикла. Цикл выполняется до тех пор,
        // пока не будет введен символ Ctrl + z.
 
        //int iv = FALSE;
 
 
        // system("cls");
        /*cout << "\n\nКоманды меню:\n\n";
        cout << "1 Сформировать список\n";
        cout << "2 Вставить в список\n";
        cout << "3 Вставить в список перед головным элементом\n";
        cout << "4 Удалить из списка\n";
        cout << "5 Удалить все четные числа\n";
        cout << "6 Выдать на экран\n";
        cout << "7 Выход\n";
        cout << "\nВведи команды меню: ";
        scanf_s("%d", &k);*/
 
        switch (k)
        {
        case 1: // Формируется список.
            h = 1;
            cout << "Введи узел (0 – конец ввода): ";
            scanf_s("%d", &h);
            while (h != 0)
            {
                if (fr == NULL)
                {
                    fr = p_r = add_1(h);
                }
                else
                {
                    p_r->next = add_1(h);
                    p_r = p_r->next;
                }
                cout << "\n Вы ввели число " << h
                    << "\nДля продолжения ввода нажми Enter";
                _getch();
                //clrscr();
                cout << "Введи число (0– выход из программы): ";
                scanf_s("%d", &h);
 
            }
 
            break;
        case 2: // Добавляется новый элемент в список.
            if (fr == NULL)
            {
                cout << "Список пуст !!!\n"
                    << "Введи номер 1-го элемента списка: ";
                scanf_s("%d", &h);
                fr = p_r = add_1(h);
            }
            else
            {
                viv_sps(fr);
                cout << "\n\nВставить в список элемент со значением b = ";
                cin >> h;
                cout << "\n\nЗа элементом со значением n = ";
                cin >> k;
                r = poisk(fr, k);
                if (r->inf == k)
                    vstv(r, h);
            }
            break;
        case 3: // Формируется новый первый (головной) элемент списка.
            if (fr == NULL)
            {
                cout << "Список пуст !!!\n"
                    << "Введи значение для 1-го элемента списка: ";
                scanf_s("%d", &h);
                fr = p_r = add_1(h);
            }
            else
            {
                cout << "Введи значение для 1-го элемента списка: ";
                scanf_s("%d", &h);
                p_r = add_1(h);
                p_r->next = fr;
                fr = p_r;
            }
            break;
        case 4: // Удаляется элемент из списка.
            if (fr == NULL)
            {
                cout << "!!!В списке элементов нет !!!\n";
                _getch();
            }
            else
            {
                viv_sps(fr);
                cout << "\n\nУдалить из списка узел cо значением k = ";
                cin >> h;
                {
                    if (!ydal(&fr, h))
                        cout << "\n" << "Узел со значением " << h << " не найден ";
                }
            }
            break;
        case 5: // Удаляется все четные элементы из списка.
            if (fr == NULL)
            {
                cout << "!!!В списке элементов нет !!!\n";
                _getch();
            }
            else
            {
                
            }
            break;
        case 6: // Список выдается на экран.
            viv_sps(fr);
            cout << "Нажми клавишу Enter\n";
            _getch();
            break;
        case 7: // Выход из программы.
            cout << "\n\n Вы вышли из программы!!!.\n ";
            cout << "Нажми любую клавишу\n ";
            iv = TRUE;
            break;
        default: cout << "Команда меню с номером" << k
            << "отсутствует\n";
        }
        /*cout << "Введи НОМЕР ИЗ СПИСКА" <<
        " (Ctrl + z Enter – выход из программы): ";
        cout << "\n\nКоманды меню:\n\n";
        cout << "1 Сформировать список\n";
        cout << "2 Вставить в список\n";
        cout << "3 Вставить в список перед головным элементом\n";
        cout << "4 Удалить из списка\n";
        cout << "5 Выдать на экран\n";
        cout << "6 Выход\n";
 
        cout << "\nВведи команды меню: ";
        scanf_s("%d", &k);
 
        }*/
    }
    _getch();
}
// Функция вставки элемента в список.
void vstv(node *r, int b)
{
    node *rp;
    rp = new node;
    rp->inf = b;
    rp->next = r->next;
    r->next = rp;
}
// Функция поиска элемента в списке.
node *poisk(node *r, int b)
{
    while ((r != NULL) && (r->inf != b))
        r = r->next;
    if (r->inf != b)
    {
        cout << "Элемент со значением " << b << " отсутствует \n";
        _getch();
    }
    return r;
}
// Функция формирования списка.
node *add_1(int k)
{
    node *pr;
    pr = new node;
    pr->inf = k;
    pr->next = NULL;
    return pr;
}
// Функция для вывода списка.
void viv_sps(node *r)
{
    if (r == NULL)
        cout << " !!!!Список пуст !!!!\n";
    else
        while (r != NULL)
        {
            cout << r->inf << "\n";
            r = r->next;
        }
}
// Функция для удаления элемента из списка.
int ydal(node **f, int b)
{
    node *r, *rp = NULL;
    r = *f;
    if (r->inf == b)
    {
        r = *f;
        *f = (*f)->next;
        delete r;
        return 1;
    }
    while ((r->inf != b) && (r != NULL))
    {
        rp = r;
        r = r->next;
    }
    if (r->inf == b)
    {
        rp->next = rp->next->next;
        delete r;
        return 1;
    }
    return 0;
}

#include <iostream>
 
using namespace std;
 
struct List {
  int data;
  List* next;
};
 
void push(List*& head, List*& tail, int what) {
  List* new_node = new List;
 
  new_node->data = what;
  new_node->next = nullptr;
 
  if (!head) {
    head = new_node;
    tail = new_node;
  } else {
    tail->next = new_node;
    tail = new_node;
  }
}
 
void del(List*& head, List*& tail, List*& what) {
  if (head == what) {
    head = head->next;
 
  } else if (tail == what) {
    List* prev = head;
 
    while (prev->next != tail)
      prev = prev->next;
 
    tail = prev;
    tail->next = nullptr;
  } else {
    List* prev = head;
 
    while (prev->next != what)
      prev = prev->next;
 
    prev->next = what->next;
  }
 
  delete what;
}
 
void show(List* head, List* tail) {
  while (head) {
    cout << head->data << ' ';
 
    head = head->next;
  }
}
 
int32_t main() {
  List* head = nullptr;
  List* tail = nullptr;
 
  int n;
  cin >> n;
 
  for (int i = 0; i < n; ++i) {
    int t;
    cin >> t;
 
    push(head, tail, t);
  }
 
  List* tmp = head;
 
  while (tmp) {
    if (tmp->data % 2 == 0) {
      del(head, tail, tmp);
 
      tmp = head;
 
      continue;
    }
 
    tmp = tmp->next;
  }
 
  show(head, tail);
}