Pereiti prie turinio

C++ dvikrypciai sarasai, iterppimas uz


Rekomenduojami pranešimai

Sveiki, skaidrese yra parasytas iterpimo uz metodas, ar ji butu galima paaiskinti?

struct Mazgas{
 int duom;
 Mazgas *kitas;
 Mazgas *atgal;
};

void Sarasas::IterptiUz(Mazgas *r, int k){
Mazgas *d = new Mazgas;
d->duom = k;
d->kitas = r->kitas; // 1 kaip cia suprasti
d->atgal = r; // 2 kaip cia suprasti 
if(g == r){
	g = d;
}else{
	d->kitas->atgal = d; // 3 kaip cia suprasti?
}
r->kitas = d; // 4 kaip cia suprasti
}

Gal galetumet paaiskinti skaiciukais 1-4 pazymetas vietas? niekaip neissiaiskinu siu kodo eiluciu

Nuoroda į pranešimą
Dalintis kituose puslapiuose

Ar nors suvoki ką daro šitas metodas? Nes 1,2 sakinių reikšmės akivaizdžios nebent visai nesigaudai. Kitų sakinių prasmė irgi lengvai suvokiama. Pabandyk nusipiešti sau dvikypčio sąrašo diagramą ir pabandyt ten įterpti mazgą į įvairias sąrašo vietas. Pamatysi kokios problemos gali iškilti ir kodas turėtų pasidaryti aiškus.

Nuoroda į pranešimą
Dalintis kituose puslapiuose

Prisijunkite prie diskusijos

Jūs galite rašyti dabar, o registruotis vėliau. Jeigu turite paskyrą, prisijunkite dabar, kad rašytumėte iš savo paskyros.

Svečias
Parašykite atsakymą...

×   Įdėta kaip raiškusis tekstas.   Atkurti formatavimą

  Only 75 emoji are allowed.

×   Nuorodos turinys įdėtas automatiškai.   Rodyti kaip įprastą nuorodą

×   Jūsų anksčiau įrašytas turinys buvo atkurtas.   Išvalyti redaktorių

×   You cannot paste images directly. Upload or insert images from URL.

Įkraunama...
  • Dabar naršo   0 narių

    Nei vienas registruotas narys šiuo metu nežiūri šio puslapio.

×
×
  • Pasirinkite naujai kuriamo turinio tipą...