Списки

[Вилен]

Существует список. Необходимо написать функцию, которая оставляет в списке только первые вхождения одинаковых элементов.

template <class T>
void List<T>::only_first(node<T>*p1)
{
	node<T>* a=p1;
	node<T>* b=p1;
	node<T>* c=p1;
	while(a->next)
	{
		while(b->next)
		{
			if(a->item==b->next->item) 
			{
				 if(a->next->item!=b->next->next->item) //это условие очень нехорошее
				{
				c=b->next->next;
				delete b->next;
				b->next=c;
			}
			}
			b=b->next;
		}
		a=a->next;
		b=p1;
	}
}

Проблема заключается в том, что идут операции над одним и тем же элементом списка и в результате получаются неприятности. Необходимо какое-то приличное условие, исключающее работу над одним и тем же узлом.
А вот еще одна есть трудность: Сортировка вставками как реализовать в списке, работая только с указателями и не переписывания в массив?

[B_N]

	while( a->next)
	{
		while(a->next != NULL && a->item == (a->next)->item)
		{
			b = a->next;
			a->next = a->next->next;
			delete b;
		}
		a = a->next;
	}

А сортировка вставками... это ведь, дай Бог памяти, та, в которой нужно сдвигать массив, а потом менять местами начало и конец диапазона?.. Так ведь списки и двигать не нужно, просто перевесить узел из конца в начало...

[Вилен]

Этот алгоритм справедлив только если повторяющиеся элементы идут подряд? А если повторяющиеся элементы находятся в разных концах списка?

[B_N]

Сообщение от Вилен

Этот алгоритм справедлив только если повторяющиеся элементы идут подряд? А если повторяющиеся элементы находятся в разных концах списка?

Ну так я понял условие, выходит.

	while( a->next)
	{
		b = a->next;
		while(b)
		{
			if(a->item == b->item)
			{
				c = b->next;
				delete b;
				b = c;
			}
		}
		a = a->next;
	}

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