помогите удалить элемент из связанного списка

[kermit]

Саму программу написал, а вот удалить элементы и списка неполучается
вот задание:

Разработайте класс, реализующий линейный односвязный список. Методы класса: вставка элемента после n-го элемента списка, просмотр списка, удаление 3-х элементов списка, начиная с n-го. Поля записей: номер учебной группы, предмет изучения, количество часов, тип проводимых занятий.

Вот моя программа:

#include "stdafx.h"

using namespace std;
class GroupDataSet
{
public:
	int GroupNumber;
	char Predmet[60];
	char lessonsType[60];
	int hoursNumber;
	GroupDataSet* pNext;
	GroupDataSet* pPrevious;
};

GroupDataSet* pHead=0;

int removeElement(GroupDataSet* pGDS)   // функция удаления
{
	GroupDataSet* pCurrent=pHead;
	if(pGDS == (GroupDataSet*)0)
	{
		return 0;
	}
	while(pCurrent ->pNext)
	{
		//если следующий объект явл-ся искомым 
		if(pGDS == pCurrent->pNext)
		{
			//то заставим текущий объект указывать на следующий за ним
			pCurrent->pNext=pGDS->pNext;
			//удаляем указатель на след эл-т в удаляемом объекте
			pGDS->pNext=(GroupDataSet*)0;
			return 1;
		}
	}
	

	return 0;
}


void addTail(GroupDataSet* pGDS)
{
	pGDS -> pNext =0;
	if(pHead==0)
	{
		pHead=pGDS;
		return;
	}
	GroupDataSet* pCurrent=pHead;
	while(pCurrent -> pNext)
	{
		pCurrent = pCurrent->pNext;
	}
	pCurrent->pNext=pGDS;
}
GroupDataSet* getData()
{
	GroupDataSet* pGDS = new GroupDataSet;
	cout<<"\n Input group number: ";
	cin>> pGDS->GroupNumber;
	if(pGDS->GroupNumber ==0)
	{
		delete pGDS;
		return 0;
	}	
	cout<<"\n Input lesson:";
	cin>>pGDS->Predmet;
	cout<<"\n Input hours number:";
	cin>>pGDS->hoursNumber;
	cout<<"\n Input lesson type:";
	cin>>pGDS->lessonsType;
	pGDS->pNext=0;
//	clrscr();
	system("cls");
	return pGDS;
}
void displayData(GroupDataSet* pGDS)
{
	cout<<" Group number: "<< pGDS->GroupNumber<<endl;
	cout<<" Lesson: "<<pGDS->Predmet<<endl;
	cout<<" Hours number: "<< pGDS->hoursNumber<<endl;
	cout<<" Lesson type: "<< pGDS->lessonsType<<endl;
}

int main()
{
	int key;

	cout<<"\n For quit, input in to the field `Group number` - null"<<endl;
	GroupDataSet* pGDS;
	do
	{
		system("cls");
	cout<<"\n 1-add group;"<<endl;
	cout<<"\n 2-delete group;"<<endl;
	cout<<"\n 3-view all groups;\n"<<endl;
	cout<<"-->";
	key=getch();
	//getch();
	cout<<endl;
	//GroupDataSet* pGDS;
	if(key==49)
	{
	while(pGDS=getData())
	{
		//Добавление эл-та в конец списка объектов
		addTail(pGDS);
	}
	}
	//поочередно выведем все элементы списка
	//(выполнение прекратится, когда указатель
	//на следующий элемент будет равен нулю)
	if(key==50)                                                               //Это часть удаления
	{
		cout<<"\n Delete three next elements!"<<endl;
		int count=0;
		//pGDS=pHead;

		while(count!=2)                                             //нужно удалить 3 эл-та
		{
			removeElement(pGDS);
			pGDS= pGDS->pNext;
			count++;
		}
	}                                                                              //конец

	if(key==51)
	{
	cout<<" Elements:"<<endl;
	cout<<endl;
	pGDS=pHead;
	while(pGDS)
	{
		//отобразим текущий элемент
		displayData(pGDS);
		//получим адрес следующего элемента
		pGDS= pGDS->pNext;
		cout<<"--------------------------------"<<endl;
		getch();
		
	}
	}
//	clrscr();
	
	}while(key!=27);

	system("PAUSE");
	return 0;
}

Поправьте плизз функцию удаления.

[Игорь007]

Вот вырвал немного у себя. Но только я не совсем понял зачем возвращать ноль или единици, ведь все равно не проверяеться.

И еще у тебя в цикле не происходит прохода по списку, ты так и стаишь на одном месте. Может что и не так (голова уже не соображает).

int removeElement(GroupDataSet* pGDS)   // функция удаления   
{  
	GroupDataSet* pCurrent=pHead;  
	if(pGDS == 0)  
	{  
		return 0;  
	}   
	while(pCurrent)
	{
		if(pGDS == pCurrent)
		{
			if(!pCurrent->pPrevious && !pCurrent->pNext) //Если в списке только один элемент
			{
				pHead = 0;					//Зануляем указателя на начало списка 
				delete pCurrent;								//Освобождаем память под объект (Удаление)
				return 1;										//Выход
			}
			if(!pCurrent->pPrevious)						//Если удаляемый элемент первый в списке 
			{
				pHead = pCurrent->pNext;				//Начолом списка становиться следующий элемент в списке после удаляемого
				pCurrent->pNext->pPrevious = 0;         //Зануляем указатель на предыдущий элемент
				delete pCurrent;								//Удаляем элемент
				return 1;
			}
			if(!pCurrent->pNext)								//Если удаляемый элемент являеться последним в списке
			{
				pCurrent->pPrevious->pNext = 0;			//Зануляем в предыдущем объекте указатель на следующий элемент
				delete pCurrent;								//Удаляем элемент
				return 1;
			}
			//Если ниадин случай не подошел  
			pCurrent->pPrevious->pNext = pCurrent->pNext; // Перебрасываем указатели 
			delete pCurrent;									// Удаляем
                               return 1;
		}
		pCurrent = pCurrent->pNext;
	}  
	return 0;   
}

[Игорь007]

Коментарии немного не влезли

[kermit]

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

[Игорь007]

Ты закаментил строку 119, ее коментить не ненужно. Поэтому у тебя и вылетала ошибка. Указатель у тебя нулевой, а ты хочеш перейти на следующий. 124 тоже откоменть. Еще нужно проверку на достижение конца списка поставить. При дабовлении элемента в список почему не чего не делаешь с указателем pPrevious. Вобщем вот:

using namespace std;   
class GroupDataSet   
{  
public:  
	int GroupNumber;  
	char Predmet[60];  
	char lessonsType[60];  
	int hoursNumber;  
	GroupDataSet* pNext;  
	GroupDataSet* pPrevious;  
};   

GroupDataSet* pHead=0;   

int removeElement(GroupDataSet* pGDS)   // функция удаления      
{    
	GroupDataSet* pCurrent=pHead;    
	if(pGDS == 0)    
	{    
		return 0;    
	}      
	while(pCurrent)   
	{  
		if(pGDS == pCurrent)  
		{  
			if(!pCurrent->pPrevious && !pCurrent->pNext) //Если в списке только один элемент  
			{  
				pHead = 0;                  //Зануляем указателя на начало списка   
				delete pCurrent;                                //Освобождаем память под объект (Удаление)  
				return 0;                                       //Выход  
			}   
			if(!pCurrent->pPrevious)                     //Если удаляемый элемент первый в списке    
			{  
				pHead = pCurrent->pNext;             //Начолом списка становиться следующий элемент в списке после удаляемого  
				pCurrent->pNext->pPrevious = 0;         //Зануляем указатель на предыдущий элемент  
				delete pCurrent;                                //Удаляем элемент  
				return 1;  
			}   
			if(!pCurrent->pNext)                             //Если удаляемый элемент являеться последним в списке   
			{  
				pCurrent->pPrevious->pNext = 0;           //Зануляем в предыдущем объекте указатель на следующий элемент  
				delete pCurrent;                                //Удаляем элемент  
				return 0;  
			}   
			//Если ниадин случай не подошел     
			pCurrent->pPrevious->pNext = pCurrent->pNext; // Перебрасываем указатели    
			delete pCurrent;                                    // Удаляем   
			return 1;   
		}   
		pCurrent = pCurrent->pNext;   
	}     
	return 0;      
}   


void addTail(GroupDataSet* pGDS)   
{  
	pGDS -> pNext =0;  
	if(pHead==0)  
	{  
		pHead=pGDS;  
		return;  
	}   
	GroupDataSet* pCurrent=pHead;   
	
	while(pCurrent->pNext)
	{
		pCurrent = pCurrent->pNext;
	}
	pCurrent->pNext = pGDS;
	pGDS->pPrevious = pCurrent;  
}   
GroupDataSet* getData()   
{  
	GroupDataSet* pGDS = new GroupDataSet;  
	cout<<"\n Input group number: ";  
	cin>> pGDS->GroupNumber;  
	if(pGDS->GroupNumber ==0)  
	{  
		delete pGDS;  
		return 0;  
	}      
	cout<<"\n Input lesson:";   
	cin>>pGDS->Predmet;   
	cout<<"\n Input hours number:";   
	cin>>pGDS->hoursNumber;   
	cout<<"\n Input lesson type:";   
	cin>>pGDS->lessonsType;   
	pGDS->pNext=0;
	pGDS->pPrevious=0;
	//  clrscr();   
	system("cls");   
	return pGDS;   
}   
void displayData(GroupDataSet* pGDS)   
{  
	cout<<" Group number: "<< pGDS->GroupNumber<<endl;  
	cout<<" Lesson: "<<pGDS->Predmet<<endl;  
	cout<<" Hours number: "<< pGDS->hoursNumber<<endl;  
	cout<<" Lesson type: "<< pGDS->lessonsType<<endl;  
}   

int main()   
{  
	int key;  

	cout<<"\n For quit, input in to the field `Group number` - null"<<endl;  
	GroupDataSet* pGDS;  
	do  
	{  
		system("cls");  
		cout<<"\n 1-add group;"<<endl;  
		cout<<"\n 2-delete group;"<<endl;  
		cout<<"\n 3-view all groups;\n"<<endl;  
		cout<<"-->";  
		key=getch();  
		//getch();  
		cout<<endl;  
		//GroupDataSet* pGDS;  
		if(key==49)  
		{  
			while(pGDS=getData())  
			{  
				//Добавление эл-та в конец списка объектов  
				addTail(pGDS);  
			}   
		}   
		//поочередно выведем все элементы списка   
		//(выполнение прекратится, когда указатель   
		//на следующий элемент будет равен нулю)   
		if(key==50)                                                               //Это часть удаления   
		{  
			cout<<"\n Delete three next elements!"<<endl;  
			int count=0;  
			pGDS = pHead;  

			while(count!=3)                                             //нужно удалить 3 эл-та  
			{  
				if(!pGDS->pNext)
				{
					removeElement(pGDS);
					break;
				}
				pGDS = pGDS->pNext;
				removeElement(pGDS->pPrevious);
				count++;  
			}   
		}                                                                              //конец   

		if(key==51)   
		{  
			cout<<" Elements:"<<endl;  
			cout<<endl;  
			pGDS=pHead;  
			while(pGDS)  
			{  
				//отобразим текущий элемент  
				displayData(pGDS);  
				//получим адрес следующего элемента  
				pGDS= pGDS->pNext;  
				cout<<"--------------------------------"<<endl;  
				getch();  

			}   
		}   
		//  clrscr();   

	}while(key!=27);   

	system("PAUSE");   
	return 0;   
}

[Игорь007]

Кстати если ты удаляеш всегда только первых 3 элемента. Тогда строки 47 48 в моем коде ненужны. У тебя немного не правильно алгоритм работы со писками арганизован, поэтому пришлось не много намудрить.