Sarasai(linked list) naujo elemento iterpimas C++

Sveiki, turiu dideli nesusipratima su iterpimu i vienkrypti sarasa.

// p -saraso pradzia // g -saraso pabaiga

Mazgas* Sarasas::rod(int sk){
for(Mazgas *d = p; d != NULL; d = d->kitas){
	if(d->duom == sk){
		return d;
	}
}
return NULL;
}

void Sarasas::Iterpti(Mazgas *d){
if(d != NULL){
	d->duom = 9000;
	if(d == p){
		d->kitas = p;
		p = d;
	}
	else if(d == g){
		g->kitas = d;
		g = d;
	}
	for(Mazgas *s = p; s->kitas != d; s = s->kitas){ 
		d->kitas = s->kitas;
		s->kitas = d;
	}
}
}

main'e atlieku stai ka

	Sarasas *S = new Sarasas;

S->DetiT(5);
S->DetiT(4);
S->DetiT(8);
S->DetiT(90);
S->DetiT(8);
S->DetiT(50);

S->Iterpti(S->rod(4));

ir nieko nesigauna. Kodel? kai kreipiuosi kad rastu 4 tada uzraso ant virsaus t.y. tu '4' mano '9000', o kai kreipiuosi su bet kokia kita reiksme gaunu begalini cikla. Kiek ziurejau visus 3 atvejus iterpime ivykdziau(pradzia, galas, vidurys), tad kodel programa pyksta?

Nesvarbu, susitvarkiau jau :)