hicé un código para ordenar por método de selección una lista doblemente enlanzada, segun yo funcionaba y todo bien, pero cuando lo revisé con mas de 10 elementos ya no funciona, solo con pocos. Si por favor alguien nota que hago mal, agradecería mucho que me lo dijera, muchas gracias de antemano.
class Node{
public:
int element;
Node *next;
Node *prev;
Node(int element){this->element=element; next=NULL; prev=NULL;}
};
void doubleList::orderSelection(){
int min, aux;
if (first->next==NULL)
return;
else{
Node *p = first;
while(p != NULL){
min = p->element;
Node *j = p ->next;
while(j != NULL){
if(j->element < min){
aux = min;
min = j->element;
j->element = aux;
p->element = min;
j= p->next;
break;
}
j=j->next;
}
aux = p->element;
min = aux;
p = p->next;
}
}
}
Node
?