„Dinamikus adatszerkezetek tutorial” változatai közötti eltérés
| 201. sor: | 201. sor: | ||
pELEM tmp=lista, n=NULL,n1=NULL, prev=NULL; | pELEM tmp=lista, n=NULL,n1=NULL, prev=NULL; | ||
while ( tmp->kov!=NULL) { | while ( tmp->kov!=NULL) { // elértük a lista végét? | ||
if (tmp->ertek > tmp->kov->ertek) { | if (tmp->ertek > tmp->kov->ertek) { // ha inverzio, akkor csere | ||
if (prev==NULL) { | if (prev==NULL) { // ez az elso elem? | ||
n1=tmp->kov; | n1=tmp->kov; // lementjük az egyik végét | ||
tmp->kov=tmp->kov->kov; | tmp->kov=tmp->kov->kov; // és cseréljük | ||
n1->kov=tmp; | n1->kov=tmp; | ||
lista=n1; /* | lista=n1; /* Ez itt nagyon haxos. Én külön változót | ||
használnék erre ZH-n.*/ | |||
} else { | } else { // nem az első elem | ||
prev->kov=tmp->kov; | prev->kov=tmp->kov; // ekkor figyelembe vesszük | ||
n1=tmp->kov->kov; | n1=tmp->kov->kov; // az előző elemet is | ||
tmp->kov->kov=tmp; | tmp->kov->kov=tmp; | ||
tmp->kov=n1; | tmp->kov=n1; | ||
} | } | ||
prev=NULL; | prev=NULL; // csere volt, szal kezdjük | ||
tmp=lista; | tmp=lista; // előről az egész vizsgálatot | ||
vizsgálatot | |||
} else { | } else { | ||
prev=tmp; | prev=tmp; // nem kell cserélni, így | ||
tmp=tmp->kov; | tmp=tmp->kov; // megyünk tovább | ||
} | } | ||
} | } | ||
return lista; | return lista; // visszatérünk a rendezett | ||
// lista első elemért mutató | |||
// pointerrel | |||
} | } | ||