[TEMA] Liste dublu înlănțuite, înserare pe o anumită pozitie.

#1
worm94

Posted 27 February 2015 - 18:46

Member

Grup: Members
Posts: 266
Înscris: 02.01.2015

Salut, am codul următor care face înserarea într-o listă dublu înlănțuită pe o anumită poziție.

void inserare_pozitie_ceruta(Lista &cap, int poz, int val) {
if (poz < 0) {
cout << "Pozitie < 0";
} else {
Lista p = creazaNod(val);
if (poz == 1) {
p->succ = cap;
cap = p;
} else {
Lista q = cap;
for (int i = 2; i < poz; i++)
q = q->succ;
if (q == 0) {
cout << "Lista prea scurtă. ";

} else {
if (q->succ == 0) {
	 p->pred = q;
	 q->succ = p;
} else {
	 p->succ = q->succ;
	 p->pred = p->succ->pred;
	 q->succ = p;
	 p->succ->pred = p;
}
}
}
}
}

Am o oarecare problmă în a înțelege când se face referire la un element din lista (trecut sau următor) și atunci când se face referire la adresa dintr-un element.
Nu știu cât de clar am fost dar de exemplu, luând parte unde se face înserarea pe o poziție diferita fața de prima și ultima.

	 p->succ = q->succ;
	 p->pred = p->succ->pred;
	 q->succ = p;
	 p->succ->pred = p;

Am pus și o mică poză.

Edited by worm94, 27 February 2015 - 18:48.

Back to top

#2
dani.user

Posted 27 February 2015 - 18:55

Guru Member

Grup: Senior Members
Posts: 30,233
Înscris: 24.02.2007

Folosind p, q si alte litere din alfabet fara nici o semnificatie, cam greu de inteles.

Atunci cand vrei sa introduci nodul NOU intre STANG si DREPT se intampla urmatoarele:

Succesorul lui NOU va deveni DREPT (ce era inainte succesorul lui STANG)
Precedentul lui NOU va deveni STANG (ce era inainte precedentul lui DREPT)
Succesorul lui STANG va deveni NOU
Precedentul lui DREPT va deveni tot NOU

Back to top

#3
worm94

Posted 01 March 2015 - 15:21

Member

Grup: Members
Posts: 266
Înscris: 02.01.2015

Eu nu înțeleg...când se referă la adresă și cand se referă la tot elementul (la adresa de început a elementului repectiv.
p->pred = p->succ->pred;

Cine o să fie p->precedent?
Din elementul p o să se modifice nodul care retine adresa spre elementul precedent sau o să facă referire chiar la elementul precedent al lui p, gen p-1..

Back to top

#4
dani.user

Posted 01 March 2015 - 15:27

Guru Member

Grup: Senior Members
Posts: 30,233
Înscris: 24.02.2007

pred, succ sunt adrese, pointeri.
Nici nu se poate altfel, nu poti stoca o structura in ea insasi direct.

Back to top

#5
worm94

Posted 01 March 2015 - 17:20

Member

Grup: Members
Posts: 266
Înscris: 02.01.2015

Te mai chinui cu o singură imagine, sper să ai răbdare cu mine..

http://s18.postimg.o...thdmh/liste.png

Back to top

Anunturi

Chirurgia endoscopică a hipofizei

"Standardul de aur" în chirurgia hipofizară îl reprezintă endoscopia transnazală transsfenoidală.

Echipa NeuroHope este antrenată în unul din cele mai mari centre de chirurgie a hipofizei din Europa, Spitalul Foch din Paris, centrul în care a fost introdus pentru prima dată endoscopul în chirurgia transnazală a hipofizei, de către neurochirurgul francez Guiot. Pe lângă tumorile cu origine hipofizară, prin tehnicile endoscopice transnazale pot fi abordate numeroase alte patologii neurochirurgicale.

www.neurohope.ro

[TEMA] Liste dublu înlănțuite, înserare pe o anumită pozitie.

#1 worm94 Posted 27 February 2015 - 18:46

#2 dani.user Posted 27 February 2015 - 18:55

#3 worm94 Posted 01 March 2015 - 15:21

#4 dani.user Posted 01 March 2015 - 15:27

#5 worm94 Posted 01 March 2015 - 17:20

Anunturi

▶ 0 user(s) are reading this topic

Sign In

#1
worm94

Posted 27 February 2015 - 18:46

#2
dani.user

Posted 27 February 2015 - 18:55

#3
worm94

Posted 01 March 2015 - 15:21

#4
dani.user

Posted 01 March 2015 - 15:27

#5
worm94

Posted 01 March 2015 - 17:20