[C++] Поиск по списку

[Axelnsk]

В общем, нужна функция поиска по списку по заданному номеру. (номер - это переменная в классе).
Там есть 3 варианта в начале, середине и конце.

Код:

bus* List::Out(int Num1)
{
	bus* Cur=new bus;
	bus* Tmp=new bus;
	bus* Tmp1=new bus;
	bus* pCurr=new bus;
	Cur=Start;

	//поиск последнего элемента
	while(pCurr->GetNext()!=NULL)
	{
		pCurr = pCurr->GetNext();
	}

	for(; Cur->GetNext()!=NULL; Cur=Cur->GetNext())
	{
		if(Num1==Cur->GetNext()->GetNum())
		{   //если в конце
			if(Cur->GetNext()==pCurr)
			{
				for(Cur=Start;Cur->GetNext()->GetNext()!=NULL;Cur=Cur->GetNext());
				Tmp=Cur->GetNext()->GetNext();
				Tmp1=Cur->GetNext()->GetNext();
				Cur=Cur->GetNext();
				Cur->SetNext(NULL);
				delete Tmp1;
				return Tmp;

			}
			//если в начале
			else if(Cur->GetNext()==Start)
			{
				Tmp=Cur->GetNext();
				Tmp1=Start;
				Start=Start->GetNext();
				delete Tmp1;
				return Tmp;
			}
			//если в середине
			else
			{
				Tmp1=Cur->GetNext();
				Tmp=Cur->GetNext();
				Cur->SetNext(Tmp1->GetNext());
				delete Tmp1;
				return Tmp;
			}
		}
		else
		{
			printf("NET NOMERA\n");
			return NULL;
		}
	}
}

В общем, не работает если переменная находится в начале,  т.к. Cur->GetNext()==Start          (где Cur->GetNext()-это как бы текущий элемент), значит Cur-это предыдущий, которого нет. Вот не могу понять как исправить.

Cur->GetNext() брал как текуий элемент, для того что бы работало удаление из середины.

и еще вопрос: если нет нужного элемента то

Код:

		else
		{
			printf("NET NOMERA\n");
			return NULL;
		}

возникает ошибка при попытке вернуть ноль.

[Джон]

в общем не работает если переменная находится в начале

А если сначала начало проверить?

возникает ошибка при попытке вернуть ноль.

Где она возникает?

[Вад]

Не нашёл в твоём коде, где вообще проверяется, что элемент списка удовлетворяет условию. А, нет, стоп, нашёл
В моём понимании, нет разницы при поиске в списке, где находится переменная. Просто берём и ищем, пока список не кончится.

Код:

bus* cur = Start;
for ( ; cur != NULL; cur = cur->GetNext() ){
    if (number_to_find == cur->GetNumber())
       break;
}
if (cur != NULL)
// нашли, возвращаем

Кстати, зачем всё вот это:

Код:

bus* Cur=new bus;
bus* Tmp=new bus;
bus* Tmp1=new bus;
bus* pCurr=new bus;

?

[Джон]

Кстати, зачем всё вот это?

Каждая переменная должна быть проинициаллизирована! Но как?   

[Axelnsk]

В моём понимании, нет разницы при поиске в списке, где находится переменная.
Код:
bus* cur = Start;
for ( ; cur != NULL; cur = cur->GetNext() ){
    if (number_to_find == cur->GetNumber())
       break;
}
if (cur != NULL)
// нашли, возвращаем

Дело в том, что нужно не просто вернуть этот элемент, а еще и удалить его из старого списка, а когда удаляешь есть разница, где находится элемет.

Кстати, зачем всё вот это:
Код:
bus* Cur=new bus;
bus* Tmp=new bus;
bus* Tmp1=new bus;
bus* pCurr=new bus;
?

Насчет этого - согласен, много лишнего, мне бы сначала сделать, чтоб работала, а потом уже подредактирую.

[Вад]

дело в том что нужно не просто вернуть этот элемент, аеще и удалть его из старого списка, а когда удаляеш есть разница где находится элемет.

Про удаление в ТЗ ничего не было

Но модификация минимальная:

Код:

bus* cur = Start;
bus* prev = NULL;
for ( ; cur != NULL; cur = cur->GetNext() ){
    if (number_to_find == cur->GetNumber())
       break;
    else
        prev = cur;
}
if (cur != NULL){
   // нашли, удаляем из списка
   if (prev != NULL)
      prev->SetNext( cur->GetNext() );
   else // удаляем начальный
       Start = cur->GetNext();
}

[Axelnsk]

Но модификация минимальная:
Код:
bus* cur = Start;
bus* prev = NULL;
for ( ; cur != NULL; cur = cur->GetNext() ){
    if (number_to_find == cur->GetNumber())
       break;
    else
        prev = cur;
}
if (cur != NULL){
   // нашли, удаляем из списка
   if (prev != NULL)
      prev->SetNext( cur->GetNext() );
   else // удаляем начальный
       Start = cur->GetNext();
}

хм, немного не понял, но работает.
спасибо

возник еще один вопрос.

Код:

void List::AddEnd(bus* X)
{bus *Cur=new bus;

for(Cur=Start;Cur->GetNext()!=NULL;Cur=Cur->GetNext());
if(Cur==NULL)
{Start=X;
X->SetNext(NULL);
}

else
{
	X->SetNext(NULL);
Cur->SetNext(X);}
}

Нужно добавить элемент в конец списка, но если список пустой ( например задается так List C;), то при попытке добавить в конец происходит ошибка.
я так понимаю это из-за того что там нет элементов.
если добавлять в список, с уже имеющимися элеентами, то все прекрасно работает.

[Sla]

Axelnsk, не тАрАпЫсЯ
но грубые ошибки в русском, заставляют думать о грубых ошибках  в ПО

[Вад]

Axelnsk, логично. Ведь у тебя в пустом списке Start нулевой, а ты присваиваешь Cur указатель на Start и пытаешься вызвать GetNext. Будет падать, потому что вызываешь метод по некорректному указателю.

[Axelnsk]

а как испрвить эту ошибку?
мб не присваивать старту ноль?

[Вад]

Тогда что ему присваивать, если список пустой? Нет, нужно просто обрабатывать отдельно случай, когда список пустой.

[Джон]

Всё, что нужно сделать, это вырубить компьютер. Открыть окно. Подышать 10 минут свежим воздухом. Взять лист бумаги, карандаш и нарисовать список в виде контейнеров с адресами. И "фсё"!

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

[Алексей++]

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

[Sel]

Блин, теперь и я устала. При такой безграмотности в родном русском языке какие программы ты хочешь писАть??? Уже если родной язык усвоить не можешь, куда ж в программирование-то???

[Axelnsk]

Код:

void List::Add(bus* X)
{
	if(Start==NULL)
	{
		Start=X;
	}
	else
	{	
		X->SetNext(Start);
		Start=X;
	}
}

Эта Функция добавляет в начало.
Все ворде бы работает, но при попытке распечатать этот список, он сначала распечатывает, а потом вылетает ошибка:
Unhandled exception at 0x004011e8 in autobus.exe: 0xC0000005: Access violation reading location 0xccccccd4.
Что можно сделать?

[Вад]

А при создании нового bus у него указатель на следующий элемент обнуляется?

[Axelnsk]

А при создании нового bus у него указатель на следующий элемент обнуляется?

да, при создании элемента bus, Next=NULL.

[Вад]

Покажи код печати списка. Но, вообще, для таких вещей есть отладчик, чтобы пройти пошагово и посмотреть, что именно происходит не так.

[Axelnsk]

Код:

void List::PrintList(void)
{bus* Cur;
Cur=Start;                                
  while(Cur)
 { Cur->Print();				    		
            
                                           
      Cur = Cur->GetNext();                                           
  }
}

Код:

void bus::Print(void)
{printf(" ->       %i  %s   %i\n",Num, Fio, mars);
}

[Axelnsk]

все, решил проблему)