С++. Двунаправленный список

[M_Asja]

Задача вот в чём: нужно удалить все элементы, находящиеся после максимального. Подскажите, где в цикле удаления ошибка?

#include <stdio.h>
#include <conio.h>
#include <locale.h>
#include <process.h>
#include <stdlib.h>
struct Spis														// Структура двунаправленный список
{
	int		tData;
	Spis	*pPrev;
	Spis	*pNext;
};


 

void main()														// Выполнение приложения
{ 	
	setlocale(LC_CTYPE, "Russian");
	Spis *begin, *end, *t;
	int MaxSize, SpsSize;
	int i,i_p;
	int j=rand()%100;
	printf("\nВведите количество элементов первого списка: ");
	scanf("%i", &MaxSize);	
	printf("\nДинамический список: \n\n");

	
 t = (Spis*) malloc (sizeof(Spis));
	t -> tData=rand()%100; 
	
t -> pPrev = t -> pNext = NULL;
begin = end = t;
for (i = 2; i<=MaxSize; i++)
	{
		t = (Spis*) malloc(sizeof(Spis));  
		t -> tData=rand()%100;
		t -> pNext = NULL;
		t -> pPrev = end;
		end -> pNext = t;
end = t;
}
t = begin;
while(t!=NULL)
{
	printf("%d\n", t->tData);
	t = t -> pNext;}

Spis *key = NULL;
i_p=0;
t = begin;
while(t!=NULL)
	{
		if(t->tData > i_p) {
			i_p=t->tData;
				key = t;}
		else t = t->pNext;}
printf("Максимальный элемент списка равен %d\n",i_p);


printf("Новый список:\n");

while(key->pNext!=end)
	{key=key->pNext;
	(key->pPrev)->pNext=key->pNext;
	(key->pNext)->pPrev=key->pPrev;
	free(key);
}
t = begin;
while(t!=NULL)
{
	printf("%d\n", t->tData);
	t = t -> pNext;}

	_getch();
	
}

[eoln]

Циклить не надо, в этом и прелесть списков

...
printf("Новый список:\n");

if (key->pPrev==NULL) begin=key->pNext; else
    if (key->pNext==NULL) key->pPrev->pNext=NULL; else
        {key->pPrev->pNext=key->pNext;key->pNext->pPrev=key->pPrev;}
free(key);
/*while(key->pNext!=end)
	{key=key->pNext;
	(key->pPrev)->pNext=key->pNext;
	(key->pNext)->pPrev=key->pPrev;

}*/
t = begin;
while(t!=NULL)
...

Первоначально минимальным элементом лучше делать не ноль, а begin->tData

[M_Asja]

если делать вашим способом, то удаляется только максимальный элемент, а надо, чтобы все, которые после него.

[eoln]

Действительно, что-то я не туда посмотрел

...
printf("Новый список:\n");

key=key->pNext;
if (key!=NULL) key->pPrev->pNext=NULL;
while(key!=NULL)
	{t=key;
	key=key->pNext;
    free(t);
}
t = begin;
...

[M_Asja]

Спасибо вам большое)) Всё получилось))