infoarena

infoarena - concursuri, probleme, evaluator, articole => Teme => Subiect creat de: Cristi din Octombrie 13, 2009, 15:47:11



Titlul: interschimbare a 2 noduri
Scris de: Cristi din Octombrie 13, 2009, 15:47:11
am o intrebare: sa zicem ca am structura urmatoare.
struct nod{char nume[10],materie[10]; float nota,medie; nod* adr;};
si acum vreau sa ordonez o lista dupa medie,atunci ar trebui sa interschimb si celalalte informatii deci ar trebui practic sa interschim nodurile,legaturile ca ar sunt prea multe informatii pentru a le interschimba pe fiecare cu cele ale nodului respectiv.

n-ar fi mai bine sa fac o structura sa zic : struct elev{char nume[10],materie[10]; float nota,medie;};
si apoi : struct nod{ elev info; nod* adr;};  

??si daca tre sa inversez nodurile ma poate ajuta careva nitzel......asa as stii cum sa fac da mi se pare..
ex pt nodurile :     o->o->o->o->o


Titlul: Răspuns: interschimbare a 2 noduri
Scris de: alexandru din Octombrie 13, 2009, 15:52:35
Ca sa inversezi noduri defapt, inversezi informatiile  din cele 2 noduri. Ai separat o varbila aux de tip elev, si interschimbi cele doua elemente :
Cod:
elev aux;  // o variabila auxiliara 
// p si q sa zis ca is 2 pointeri la lista ta
aux=p->info;
p->info=q->info;
q->info=aux;
Sper ca ai inteles ideea :D 


Titlul: Răspuns: interschimbare a 2 noduri
Scris de: Cristi din Octombrie 13, 2009, 16:54:19
multumesc :D