[SOLUCIONADO] Problema método anterior lista ligada

[zaico77]

Hola mi problema es que tengo este método anterior de mi lista ligada simple

Código C++:

template <class T>
nodo<T>* lista<T>::Anterior(nodo<T>* x)
{
   nodo<T> *anterior,*p;
   anterior=p=primero;
   if(x == primero){
   return 0;
   }else
   {
       while(p->getSiguiente() != NULL && p->getSiguiente() != x){
            anterior=p;
            p=p->getSiguiente();
        }
        return anterior;
   }
}
 

pero cuando lo pruebo y pido el anterior de un objeto siempre me da el primero y no entiendo porque, agradecería mucho su pronta respuesta.

[CalgaryCorpus]

Creo que hay que preocuparse cuando x apunta a algo que no esta en la lista.
¿Que deberia retornar en ese caso y que es lo que retorna en realidad?
¿No sera que tienes a x apuntando a algo que no esta en la lista?

[nup_]

Hola:

Estas comparando los punteros nodo<T>* no los objetos.
Por cierto, para q esto funcione la clase T debe tener sobrecargado == y !=

slds;

nup_

[zaico77]

Ya logre corregirlo, y estaba comparando posiciones no objetos por eso lo del puntero.

La verdad no se si sea por eso el problema pero lo unico que hice fue cambiar de linea la parte de

Código C++:

anterior = p;
 

y quitarle la parte de

Código C++:

p->getSiguiente() != NULL
 

y pues ya lo probé con varias funciones y no dio fallos si hace su función correcta.
Este es el nuevo código y cambie el nombre de la variable x por pos para que haya confusión en mi lista.

Código C++:

template <class T>
nodo<T>* lista<T>::anterior(nodo<T> *pos){
   nodo<T> *anterior,*p;
   anterior=p=primero;
   if(pos == primero){
   return 0;
   }else{
       while(p->getSiguiente() != pos){
            p=p->getSiguiente();
            anterior=p;
        }
        return anterior;
   }
}
 

Y eso de preocuparme cuando x apunta a algo que no esta en la lista ya esta, lo que pasa es que utilizo un método de búsqueda que retorna la posición del puntero o nodo si lo encuentra de ahí la posición la mando por ejemplo al método anterior y como ya se que si existe por que el método buscar ya me lo dijo pues continuo con las funciones, es decir que si la posición no existe o apunta a otra cosa nunca entrare al método anterior.

Muchas gracias a todos los que tuvieron el tiempo de leer y a los que respondieron y quisiera pedir su ayuda ahora para que me ayuden a resolver el otro problema que tengo con la forma de ordenar una lista ya esta un tema abierto con esa duda.

[nup_]

Hola:

Iniciado por zaico77

Y eso de preocuparme cuando x apunta a algo que no esta en la lista ya esta, lo que pasa es que utilizo un método de búsqueda que retorna la posición del puntero o nodo si lo encuentra de ahí la posición la mando por ejemplo al método anterior y como ya se que si existe por que el método buscar ya me lo dijo pues continuo con las funciones, es decir que si la posición no existe o apunta a otra cosa nunca entrare al método anterior.

Vale, pero eso no es una buena práctica. Si en algún momento te olvidas de eso y llamas esa función con un puntero q no existe en la lista vas a tener un "Access violation" en

Código C++:

p->getSiguiente()
 

Prueba con:

Código C++:

while(p->getSiguiente() != pos && p->getSiguiente() != NULL){
            p=p->getSiguiente();
            anterior=p;
}
return ( p->getSiguiente() != NULL ) ? anterior : 0;
 

Además es ineficiente. Cada vez q llamas la función anterior(...) tienes q recorrer la lista de nuevo.
Es mejor que en el método de búsqueda vayas llevando quien es el anterior o q uses otra estructura de datos: lista doblemente enlazada

slds;

nup_

[zaico77]

Es muy cierto lo que dices y si acomodare mi código para que no me vaya a pasar ese tipo de error, y pues nos están enseñando ahora listas simples y si pienso lo mismo que tu, para que volver a recorrer todo desde el inicio?? pero pues así nos dijeron y ya dentro de 2 semanas empezare a ver listas ligadas dobles.

La verdad muchas gracias por tu tiempo y atención y no se si me podrías ayudar con el como ordenar mi lista, tengo otro tema abierto con esa pregunta y pues me urge un poco, aun no he encontrado algo que me oriente.