поиск и удаление максимальноо элемента (Динамическая структура, двухсвязные списки)

[zoom-zoom]

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

[p51x]

Совсем ничего? Даже найти максимум?

[zoom-zoom]

ну как не получилось, все начинание не закончились результатом((( даже не совсем понимаю как потом и поступить...

[p51x]

ну покажите же, что получилось

[zoom-zoom]

Сообщение от 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;

}

[p51x]

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

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

Задача аналогична задачи для массива, только вы не индекс сохраняете, а указатель. Собственно, после пробега по списку вам остается только поменять указатели в предыдущем и последущием элементе + удалить сам максимум.

[zoom-zoom]

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

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

Так необходимо, преподу нужно именно так...но это ведь не суть...

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

Откуда появился второй список?

изначальная задача такая объединить 2 списка в один и удалить максимум, вот максимум то и не находится у меня(((