Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
0 / 0 / 0
Регистрация: 24.03.2020
Сообщений: 5

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

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

Студворк — интернет-сервис помощи студентам
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)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
09.05.2020, 11:28
Ответы с готовыми решениями:

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

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

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

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

Решение

Цитата Сообщение от yolch Посмотреть сообщение
Не получается реализовать удаление всех четных элементов
Вот здесь для односвязного списка, переделать на двусвязный несложно
Удаление четных элементов из СТЕКА
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.05.2020, 11:38
Помогаю со студенческими работами здесь

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

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

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

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

Удаление элемента двусвязного списка
Вот такой вот код. Элемент 5 не удаляется, список выводится таким как и был. Почему? program List1; {$APPTYPE CONSOLE} type ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru