[C++] Enosmerno povezan seznam

Zdravo!

Kot že sam naslov pove, začetniško vprašanje... Naredil sem dinamičen enosmerno povezan seznam... Metode(Vstavi(), Isci(), Izpisi(),...), ki se rokujejo z objekti tega razreda so vse implmentirane rekurzivno... Na problem, ki me je nekako presenetil, sem naletel pri metodi Brisi().

In sicer, ko najdem element kateri se brise, imam kazalec samo na naslednji element... rabil pa bi tudi kazalec na element, ki je pred brisanim elementom... nočem pa nobenih indeksov ali pa while zank v tej metodi, zanima me, če se da to rešiti z rekurzijo, da ko se pogoj rekurzije pomakne proti koncu seznama, si nekako moram zapomniti stanje, ki je bilo pred izvedbo rekurzivnega klica...

no še koda ki jo imam do sedaj(za metodo Brisi()):

void seznam::Brisi(int it){
	if(seznam::Isci(it)){
		if(seznam::VrniZacetek()->VrniPodatek() == it){
			vozlisce* tmp = seznam::VrniZacetek();
			seznam::SpremeniZacetek(tmp->VrniNaslednje());
			tmp->SpremeniNalsednje(NULL);
			delete tmp;
		}
		else
			seznam::Brisi(it, seznam::VrniZacetek());
                
	}
	else{
		cout <<"Podatka "<<it<<" ni v senamu..."<<endl;
		cout <<"Brisanje spodletelo..."<<endl;
	}
}

void seznam::Brisi(int it, vozlisce* v){
	if(it == v->VrniPodatek()){
		//tukaj rabim kazalec na element pred elementom it
	}
	else{
		seznam::Brisi(it, v->VrniNaslednje());
	}
}

Prosim, če ima kdo kako idejo, naj mi pomaga.

lp

Čemu uporabljaš same statične metode? S tem rahlo zbledi smisel objektnega programiranja.

P.S. v C je zanka skoraj vedno učinkovitejša rešitev kot rekurzija

Zakaj pri bogu bi pa rad imel rekurzijo? Težje je kodo prebrat in še počasneje laufa.

Drugače je pa rešitev preprosta (ampak nobena od rešitev ni lepa zaradi rekurzije) ali imaš razredno spremenljivko ki vedno kaže na enega prej, ali pa dodaš eno privatno metodo, ki jo kličeš iz javne metoda, ki se bo v resnici rekurzivno sprehajala in bo imela dva parametra, tisti v katerega se premikaš in un pred njim.

Aja še tretja rešitev, ki je malo lepša (vsaj na zunaj). Statična spremenljivka v metodi ki vedno kaže na element prej.

Katera rešitev je elegantna in katera ne je precej očitno. Če si zadovoljen z vsako rešitvijo, samo da dela, boš hitro zašel v težave (z količino kode).

No, zadevo sem enostavno rešil. Razlog v tem zakaj hočem rekurzijo in ne zanke je da sem z zankami to stvar že implementiral.... Drugače pa moram rečti, da je rekurzivna implementacija meni osebno bolj berljiva...

lp