Односвязный список: удалить элемент списка, если он чётный и следующий элемент отрицательный и нечётный

@eksmaers · Регистрация: 19.09.2017

Здравствуйте. Задание на односвязные списки: удалить элемент списка, если он чётный и следующий элемент отрицательный и нечётный(реализация с конца списка).
Результат должен быть таковым:
Исходный список: -1 2 -3 4 -5 6
После изменений: 2 4 6
Есть код, но в он удаляет нечётные отрицательные элементы:

C++

typedef struct element
{
element *next;
element *prev;    
int value;        
}node;

C++

element *tmp=head;
        while (tmp)
        {
                        if((tmp->next->value<0) && (tmp->next->value%2!=0))
                        {
                                element *prevdel=tmp->prev;
                                element *afterdel=tmp->next;
                                tmp=tmp->next;
                                delete tmp->prev;
                                prevdel->next=afterdel;
                                afterdel->prev=prevdel;
                        }
 
        tmp=tmp->next;
        }

Что поменять в коде, чтобы работало правильно?

@FFPowerMan · 02.01.2019, 15:12

Односвязный список - а в первом коде двусвязный список.

@FFPowerMan 1999 / 1118 / 473 Регистрация: 11.10.2018 Сообщений: 5,707
	02.01.2019, 15:12	2
	Односвязный список - а в первом коде двусвязный список. 0

Опции темы