Intenté implementar un método "Buscar" en una lista doblemente enlazada pero no me funciona. No sé si estoy recorriendo bien la lista o solo no encuentra coincidencias por algún error de lógica. Este método tiene como finalidad encontrar los datos que le pasemos como parámetros a la función. El objetivo es que la función tenga como parámetro la palabra el valor que quiero buscar, y me tiene que retornar verdadero (porque es un booleano). Si alguien tiene una idea de como hacerlo me serviría bastante la verdad, gracias.
template<typename G>
class Node
{
public:
G data;
Node<G>*sig;
Node<G>*ant;
Node(G data):data(data),sig(nullptr),ant(nullptr){}
};
template<typename G>
class ListaDoblementeEnlazada {
Node<G>* ini;
Node<G>* fin;
size_t t;
public:
ListaDoblementeEnlazada() {
ini = fin = nullptr;
t = 0;
}
Node<G>* mostrar_ini() { return ini; }
void push_front(G data) {
Node<G>* n = new Node<G>(data);
if (t == 0) {
ini = n;
fin = n;
}
else {
n->sig;
ini = n;
}
++t;
}
void mostrar(function<void (G)>f) {
Node<G>* aux = ini;
while (aux->sig!=nullptr)
{
f(aux->data);
aux = aux->sig;
}
f(aux->data);
cout << "\n";
}
void _imprimir_recursivo(Node<G>* aux, function<void(G)>f) {
if (aux == fin) {
f(aux->data);
return;
}
f(aux->data);
_imprimir_recursivo(aux->sig,f);
}
void imprimir_recursivo(function<void(G)>f) {
_imprimir_recursivo(ini,f);
}
G ObtenerInicio() {
if (ini != nullptr) {
return ini->data;
}
return 0;
}
G ObtenerFinal() {
if (fin != nullptr) {
return fin->data;
}
return 0;
}
/* G ObtenerPosicion(int pos) {
if (pos >= 0 && pos < t)
{
if (pos == 0)
ObtenerInicio();
else if (pos == t - 1)
ObtenerFinal();
else
{
Node<G>* aux = ini;
for (size_t i = 0; i < pos; i++)
aux = aux->sig;
return aux->data;
}
}
else
return 0;
}*/
bool Buscar(G data){
Node<G>*aux=ini;
if(t==0){
return false;
}
else
{
while (aux!=nullptr)
{
aux=aux->sig;
}
if(aux->data=data){
return true;
}
}
}
void Vacio() {
if (t == 0)cout << "La lista está vacía." << endl;
else cout << "La lista tiene valores." << endl;
}
size_t ReturnTamanio() { return t; }
};