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

@kondusov · Регистрация: 01.06.2013

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

C++

bool delete_even(circle_list *&list)
{circle_list *curr=list, *first=list; *temp=NULL;
 
if (Empty_list(list)) return false;
while (curr!=first){
if (list-<data%2==0)
{curr->prev->next=curr->next;
curr->next->prev=curr->prev;
temp=curr->next;
delete(curr);
curr=temp;}
else curr=curr->next;}
return 1;
}

не компилировал, но посмотрите, всё ли на месте?

@VEINHORN · 09.10.2013, 23:07

kondusov, вроде все на месте.

alsav22 · 09.10.2013, 23:36

Не знаю, как у вас организован список и куда указвают prev первого элемента списка и next последнего, но если на NULL, то такие элементы нужно обрабатывать особо.

Добавлено через 5 минут
И это как понять?

Сообщение от kondusov

list-<data%2==0

Добавлено через 5 минут

Сообщение от kondusov

circle_list *curr=list, *first=list;

Здесь присваиваете curr и first одно и тоже значение (curr == first). Потом идёт цикл с условием:

C++

1	while (curr != first)

Захода в цикл не будет.

@VEINHORN 544 / 93 / 49 Регистрация: 16.12.2011 Сообщений: 317
	09.10.2013, 23:07	2
	kondusov, вроде все на месте. 0

	09.10.2013, 23:36

Опции темы