Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.12.2012, 01:20   #1
WillyWonka
Пользователь
 
Регистрация: 23.09.2012
Сообщений: 12
По умолчанию Удаляет лишний элемент рчереди.

Здравствуйте. В задачу входить удалить элементы очереди, находящиеся между максимальным и минимальным элементами. Функцию удаления написал, но, почему-то, из очереди удаляется первый "пограничный" элемент.

Цитата:
class queue
{
element *head, *tail;
int min, max;
public:
queue(){head=tail=NULL;};
~queue();
void Add(int n);
void Print();
void Delete();
};

void queue::Delete()
{
element *temp=head, *elem=NULL, *p=head;
bool border=false;

while (temp != NULL)
{
if ( (temp->data == max) || (temp->data == min) )
{
if (border == false)
border = true;
else
border = false;
temp=temp->next;
}
else
if (border == true)
{
if(elem)
{
elem->next=temp->next;
delete temp;
temp=elem->next;
}
else
{
p=p->next;
elem=temp;
temp=temp->next;
delete elem;
elem=NULL;
}
}
else
{
elem=temp;
temp=temp->next;
}
}
};

void queue::Print()
{
element *temp = head;

while (temp != NULL)
{
cout << temp->data << ' ';
temp=temp->next;
}
cout << endl;
};
Если в список ввести элементы
1 11 -13 6 13 9 8
,то после удаления выведется
1 11 13 9 8

Разобрался*

Последний раз редактировалось WillyWonka; 06.12.2012 в 12:02.
WillyWonka вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Проблема с css. Лишний элемент-полоса. Ronin777 HTML и CSS 2 10.06.2012 22:30
почему не удаляет строки ubun PHP 2 22.12.2011 20:39
Не удаляет элементы RIO Общие вопросы Delphi 5 16.11.2010 21:30
Не все удаляет AgressiveBehavior Общие вопросы Delphi 2 29.09.2009 21:18
SHFileOperation Function не удаляет Roont Общие вопросы C/C++ 3 15.07.2009 10:33