Не получается удаление чётных чисел из двусвязного списка

@Egorka2000 · Регистрация: 23.08.2020

Студворк — интернет-сервис помощи студентам

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
#include<iostream>
#include<cstdlib>
#include<ctime>
 
using namespace std;
 
struct Node
{
    int x;
    Node* Next;
    Node* Prev;
};
 
struct List
{
    Node* Head;
    Node* Tail;
public:
    List(): Head(NULL), Tail(NULL) {};
    ~List();
    void Add(int x);
    void Show();
    void Delete_even();
};
 
List::~List()
{
    while(Head)
    {
        Tail = Head->Next;
        delete Head;
        Head = Tail;
    }
}
 
void List::Add(int x)
{
    Node* temp = new Node;
    temp->Next = NULL;
    temp->x = x;
    
    if(Head != NULL)
    {
        temp->Prev = Tail;
        Tail->Next = temp;
        Tail = temp;
    }
    else
    {
        temp->Prev = NULL;
        Head = Tail = temp;
    }
}
 
void List::Show()
{
    Node* temp = Head;
    while(temp != NULL)
    {
        cout << temp->x << " ";
        temp = temp->Next;
    }
    cout <<"\n";
}
 
void List::Delete_even()  // удаление чётных элементов
{
    Node* temp = Head;
    while (temp != NULL)
    {
        if (temp->x % 2 == 0)
        {
            delete(temp);
        }
        temp = temp->Next;
    }
}
 
int main()
{
    int N;
    List lst;
    cout <<"N = ";
    cin >> N;
    srand(time(NULL));
    for(int i = 0; i < N; i++)
    {
        int z = 100 - rand() % 100;
        cout <<"\nNumber " << i + 1 <<": " << z;
        lst.Add(z);
    }
    cout <<"\n";
    lst.Show();
    lst.Delete_even();
    lst.Show();
    return 0;
}

@Annemesski · 03.09.2020, 16:26

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void List::Delete_even()  // удаление чётных элементов
{
    Node* temp = Head;
    while (temp != NULL)
    {
        if (temp->x % 2 == 0)
        {
            tepm->Prev->Next = temp->Next;
            temp->Next->Prev = temp->Prev;
            Node *forDel = temp;
            temp = temp->Next;
            delete(forDel);
        }
        else
            temp = temp->Next;
    }
}

@Egorka2000 · 03.09.2020, 17:03 **[ТС]**

Annemesski, спасибо большое

Добавлено через 22 минуты
Annemesski, работает, но через раз. При открытии пишет прекращена работа программы

@Annemesski · 03.09.2020, 17:52

конструктор по умолчанию

C++
1
List(void) { Head = Tail = nullptr; }

деструктор

C++
1
2
3
4
5
6
7
8
9
~List(void)
{
    while (Tail != Head)
    {
        Tail = Tail->Prev;
        delete Tail->Next;
    }
    delete Head;
}

добавление

C++
1
2
3
4
5
6
7
8
9
10
11
12
void Add(int val)
{
    Node *tmp = new Node({ val, nullptr, nullptr });
    if (!Head)
        Head = Tail = tmp;
    else
    {
        Tail->Next = tmp;
        tmp->Prev = Tail;
        Tail = tmp;
    }
}

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

@Egorka2000 2 / 2 / 0 Регистрация: 23.08.2020 Сообщений: 167
	03.09.2020, 17:03 [ТС]
	Annemesski, спасибо большое Добавлено через 22 минуты Annemesski, работает, но через раз. При открытии пишет прекращена работа программы 0

Не получается удаление чётных чисел из двусвязного списка

Решение