Ребят, вопрос лёгкий, но у меня с течением времени и

Question

Ребят, вопрос лёгкий, но у меня с течением времени и

мозги отсохли в край. У меня есть список через структуру
struct Spisok {
int data;
Spisok* next;
};
Мне нужно из этого списка удалить числа, допустим, которые кратны двум. Я понимаю, что в функции у меня будет подобная тема: даю указатель на начало(Spisok* s1 = *begin;) и я должен пройтись по нему, пока != nullptr, потом идет условие - (s1->data % 2 == 0) и если равно, то что? просто удалить s1 я не могу, что делать :с (Заранее извиняюсь, если что-то тупо написал, мозги не варят уже)

#c #embedded #programming #russian

0

15.05.2023

5 ответов

20 просмотров

Mikail Bagishov

если узел не подходит, то его надо вырезать из списка. Будет конструкция наподобие v->next = v->next->next; Потом наверное надо удалить старого (только что исключенного) v->next, это зависит от того как ты его создавал. И еще не надо называть типы транслитом, List / LinkedList / etc будет лучше

0

15.05.2023

Николай Басов Автор вопроса

Egor Kulebyakin
Связать "родителя" и "потомка". А себя удалить.

Что-то вроде while (s1 != nullptr) { if (s1->data % 2 == 0) { Spisok* s = new Spisok(); s->data = s1->data; //тут их связать? s1 = s1->next; delete s; } else s1 = s1->next; }

0

15.05.2023

Николай Басов Автор вопроса

Mikail Bagishov
если узел не подходит, то его надо вырезать из спи...

Про типы знаю, просто старенький код, но позабыл....

0

15.05.2023

Mikail Bagishov

Николай Басов
Что-то вроде while (s1 != nullptr) { ...

Ну вот ты хочешь удалить s1 в этот момент тебе надо взять узел s0, из которого ты дошел в s1, и обновить у него next

0

15.05.2023