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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 05.12.2012, 17:06   #1
zoom-zoom
Пользователь
 
Регистрация: 02.12.2012
Сообщений: 11
Лампочка поиск и удаление максимальноо элемента (Динамическая структура, двухсвязные списки)

помогите,пожалуйста, задача состоит в том чтобы из списка удалить максимальный элемент, у меня совсем ничего не получается(((

Последний раз редактировалось zoom-zoom; 05.12.2012 в 17:10.
zoom-zoom вне форума Ответить с цитированием
Старый 05.12.2012, 18:27   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,695
По умолчанию

Совсем ничего? Даже найти максимум?
p51x вне форума Ответить с цитированием
Старый 05.12.2012, 23:27   #3
zoom-zoom
Пользователь
 
Регистрация: 02.12.2012
Сообщений: 11
По умолчанию

ну как не получилось, все начинание не закончились результатом((( даже не совсем понимаю как потом и поступить...
zoom-zoom вне форума Ответить с цитированием
Старый 05.12.2012, 23:53   #4
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,695
По умолчанию

ну покажите же, что получилось
p51x вне форума Ответить с цитированием
Старый 06.12.2012, 00:03   #5
zoom-zoom
Пользователь
 
Регистрация: 02.12.2012
Сообщений: 11
По умолчанию

Цитата:
Сообщение от p51x Посмотреть сообщение
ну покажите же, что получилось
Код:
struct elem
{
	int info;		// Некое значение элемента
	elem *next;		// Указатель на следующий элемент
	elem *prev;		// Указатель на предидущий элемент
};
struct spisok
{
	elem *begin;
	elem *end;
	int count;
};

еси проверять только один список то как то...
Код:
spisok Max(spisok sp3)
{
	cout << "\nDelMax";
	elem *temp1; 
	temp1 = sp3.begin;
	elem *temp2; 
	temp2 = temp1->next;
	elem *max; max = temp1;
	while(temp1 !=NULL)
	{
		if(temp1->info < temp2->info)
		{
			max = temp2;
			temp1 = temp2;
			temp2 = temp2->next;
		}
	}
	cout <<"max=" <<max;
	return sp3;
}
если смотреть 2 списка, то как то так...
Код:
void Max(spisok sp1, spisok sp2)
{
	cout << "\nMax";
	elem *temp1; 
	temp1 = sp1.begin;
	elem *temp2; 
	temp2 = sp2.begin;
	elem *max;
	max=temp1;

	while((temp1 !=NULL)&&(temp2 !=NULL))
	{
		if(temp1->info < temp2->info)
		{
			max=temp2;
			temp1 = temp1->next;
		}
		else 
		{
			if(temp1->info > temp2->info)
			{
				max=temp1;
				temp2 = temp2->next;
			}
			else
			{
				if(temp1->info = temp2->info)
				{
					max=temp1;
					temp1 = temp1->next;
					temp2 = temp2->next;
				}
			}
		}
	}
	cout << "\nmax=" << max;
	return;

}
zoom-zoom вне форума Ответить с цитированием
Старый 06.12.2012, 01:53   #6
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,695
По умолчанию

Зачем вам две фактически одинаковые структуры - список и елемент?

Откуда появился второй список? Вам же нужно пройти по одному списку, найти максимум и удалить его...

Задача аналогична задачи для массива, только вы не индекс сохраняете, а указатель. Собственно, после пробега по списку вам остается только поменять указатели в предыдущем и последущием элементе + удалить сам максимум.
p51x вне форума Ответить с цитированием
Старый 06.12.2012, 08:54   #7
zoom-zoom
Пользователь
 
Регистрация: 02.12.2012
Сообщений: 11
По умолчанию

Цитата:
Сообщение от p51x Посмотреть сообщение
Зачем вам две фактически одинаковые структуры - список и елемент?
Так необходимо, преподу нужно именно так...но это ведь не суть...

Цитата:
Сообщение от p51x Посмотреть сообщение
Откуда появился второй список?
изначальная задача такая объединить 2 списка в один и удалить максимум, вот максимум то и не находится у меня(((
zoom-zoom вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Динамическая структура данных: списки в Делфи rublyabachka Помощь студентам 7 19.11.2012 20:43
Динамическая структура (списки) stalker123a4 Помощь студентам 2 19.12.2011 22:27
Списки. Удаление элемента из списка. thexqn Помощь студентам 0 11.05.2010 09:04
Динамическая структура Nitriyc Помощь студентам 0 18.12.2009 17:51
динамическая структура o4arova6ka90 Помощь студентам 0 17.10.2009 14:05