Lista dwukierunkowa cykliczna - nie działa usuwanie elementu

Question

Wszystko jest ok do momentu usuwania elementów. Kompilator nie wyrzuca błędów a jednak funkcja wyszukaj nadal znajduje elementy które miały być usunięte. Nie wiem jak napisać tę funkcję i funkcję usun_wszystko. Nie wiem już co robić, wojuję z tym pół nocy, nie mam już pomysłów

 

https://pastebin.pl/view/dc19dd84

Answer 1

void usun(int k)
{
	if(lista.pierwszy != NULL)
	{
		element * wsk = lista.pierwszy;
		
		do
		{
			element *next = wsk->nastepny;
			
			if(wsk->klucz == k)
			{
				next->poprzedni = wsk->poprzedni;
				wsk->poprzedni->nastepny = next;

				if(wsk == lista.pierwszy) 
				{
					lista.pierwszy = next;
					delete wsk;
					if(wsk == next) next = lista.pierwszy = NULL;
				}
				else 
				{
					delete wsk;
				}
			}

			wsk = next;
		}
		while(wsk != lista.pierwszy);
	}
}