0 / 0 / 0
Регистрация: 24.03.2020
Сообщений: 5
1

Удаление всех четных элементов из двусвязного списка c++

09.05.2020, 11:28. Показов 2122. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
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
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
#include<iostream>
using namespace std;
struct spis {
    int info;
    spis* prev, * next;
}*begin,*end,*t;
void create_spis(spis** b, spis** e, int in)
{
    t = new spis;
    t->info = in;
    t->prev = t->next = NULL;
    *b = *e = t;
}
void add_spis(spis** b, spis** e, int in, int choice)
{
    t = new spis;
    t->info = in;
    if (choice == 1)
    {
        t->prev = NULL;
        t->next = *b;
        (*b)->prev = t;
        *b = t;
    }
    else
    {
        t->next = NULL;
        t->prev = *e;
        (*e)->next = t;
        *e = t;
    }
}
void view_spis(spis* t, int choice)
{
    while (t != 0)
    {
        cout << t->info;
        if (choice == 1)
            t = t->next;
        else
            t = t->prev;
    }
    
}
void dell(spis** p)
{
    spis* t;
    while (*p != NULL)
    {
        t = *p;
        (*p) = (*p)->next;
        delete t;
    }
}
spis* search(spis*t)
{
    spis* key = NULL;
    while (t != NULL)
    {
        if (t->info % 2 == 0) {
            key = t;
            break;
        }
            t = t->next;
    }
    return key;
}
spis* delete_even(spis*key,spis*b,spis*e)
{
 
    if (key == b)
    {
        b = b->next;
        b->prev = NULL;
        delete key;
    }
    else if (key == e)
    {
        e = e->prev;
        e->next = NULL;
        delete key;
    }
    else
    {
        (key->prev)->next = key->next;
        (key->next)->prev = key->prev;
        delete key;
    }
    return b;
}
int main()
{
    setlocale(LC_ALL, "russian");
    int choice, choice1,in;
    int n = 0;
    spis* begin, * end, * t;
    begin = end = NULL;
    spis* key = NULL;
    while (true)
    {
        cout << "\n\tСоздание очереди - 1\n\tДобавление элемента - 2\n\tПросмотр элементов - 3\n\tОчистка памяти - 4\n\tУдаление четных элементов - 5\n\tВыход - 6" << endl;
        cout << "\tВаш выбор: "; cin >> choice;
        switch (choice)
        {
        case 1: if (begin != NULL) {
            cout << "Очистите память!" << endl;
            break;
        }
              cout << "Введите значение первого элемента: "; cin >> in;
              create_spis(&begin, &end, in);
              n++;
              break;
        case 2:cout << "Введите значение: "; cin >> in;
            cout << "Добавить в начало - 1, Добавить в конец - 2 :"; cin >> choice1;
            add_spis(&begin, &end, in, choice1);
            if (choice1 == 1)
                t = begin;
            else
                t = end;
            n++;
            break;
        case 3:if (!begin) {
            cout << "Список пуст!" << endl;
            break;
 
        }
              cout << "Смотреть с начала - 1, Смотреть с конца - 2 :"; cin >> choice1;
              if (choice1 == 1)
              {
                  t = begin;
                  cout << "----С начала----" << endl;
              }
              else
              {
                  t = end;
                  cout << "----С конца----"<<endl;
              }
              view_spis(t, choice1);
              break;
        case 4: dell(&begin);
            cout << "Память очищена!" << endl;
            n = 0;
            break;
        case 5: for (int i = 0; i <= n;i++)
        {
            key = search(begin);
            begin = delete_even(key, begin, end);
        }
            break;
 
        case 6: if (begin != NULL)
            dell(&begin);
            return 0;
        case 7: cout << n << endl;
            break;
        }
    }
}
Не получается реализовать удаление всех четных элементов
Подскажите пожалуйста в чем ошибка
Спасибо!
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.05.2020, 11:28
Ответы с готовыми решениями:

Функция удаления чётных элементов двусвязного списка
bool delete_even(circle_list *&amp;list) {circle_list *curr=list, *first=list; *temp=NULL; if...

Написать функцию удаления четных элементов двусвязного списка
я тут что-то набросал, но это бред похоже.подправьте или переправьте :umbrage: кому не сложно....

Добавление и удаление элементов из двусвязного списка
Разбираю списки. Посмотрите код правильно ли я все понимаю?))) путаюсь с указателями. может можно...

Удаление элементов, кратных 5, из двусвязного списка
У меня есть функция рандомных елементов списка, и мне нужно удалить елементы кратные пяти, ну и...

1
6579 / 4564 / 1843
Регистрация: 07.05.2019
Сообщений: 13,726
09.05.2020, 11:38 2
Лучший ответ Сообщение было отмечено yolch как решение

Решение

Цитата Сообщение от yolch Посмотреть сообщение
Не получается реализовать удаление всех четных элементов
Вот здесь для односвязного списка, переделать на двусвязный несложно
Удаление четных элементов из СТЕКА
0
09.05.2020, 11:38
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.05.2020, 11:38
Помогаю со студенческими работами здесь

Задача на удаление последнего из четных элементов списка
Здравствуйте, подскажите пожалуйста есть такая задача: Из списка удалить последний из четных...

Удаление элемента из двусвязного списка
Помогите пожалуйста найти где я ошибся. Элементы в список добавляются, вывод на экран тоже...

Удаление элемента из двусвязного списка
Доброго всем времени суток. Нужна помощь. Есть двусвязный список. Функции передаем какое то...

Удаление элемента двусвязного списка
Вот такой вот код. Элемент 5 не удаляется, список выводится таким как и был. Почему? program...

Удаление структуры из двусвязного списка
Доброго времени суток! Пытаюсь создать функцию удаления из списка структуры, не выполняется цикл...

Удаление из двусвязного циклического списка
Начал реализовывать структуру данных - Фибоначчиевы кучи. Столкнулся с проблемой при написании...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru