public void buscarNodo(int _dato, Object tipo)
{
Nodo actual = null;
int contador = 0;
if (tipo.GetType() == typeof(Cola))
{
Cola nueva = (Cola)tipo;
actual = nueva.getNodoPrincipio();
}
if (tipo.GetType() == typeof(ListaEnlazada))
{
actual = primero;
}
//Compruebo que mi nodo no este vacio para poder continuar
if (actual == null)
{
return;
}
//Si lista solo contiente un elemeto
if (actual.getNodoSiguiente() == null && actual.getDato() == _dato)
{
Console.Write($"Se encontro dato en pos: {contador}");
return;
}
//Busco en mis elementos de la lista
while (actual.getNodoSiguiente() != null)
{
if (actual.getDato() == _dato)
{
Console.WriteLine($"Se encontro dato en pos: {contador}");
}
actual = actual.getNodoSiguiente();
contador++;
//Busco en mi ultimo elemento de la lista (Que apunta a Null)
if (actual.getNodoSiguiente() == null)
{
if (actual.getDato() == _dato)
{
Console.WriteLine($"Se encontro dato en pos: {contador}");
}
}
}
}
public void imprimir(Object tipo)
{
String tipoEstructura = "";
Nodo actual = null;
if (tipo.GetType() == typeof(Cola))
{
Cola nueva = (Cola)tipo;
actual = nueva.getNodoPrincipio();
tipoEstructura = "Cola: ";
}
if (tipo.GetType() == typeof(ListaEnlazada))
{
actual = primero;
tipoEstructura = "Lista: ";
}
if (actual == null)
{
Console.WriteLine($"La lista esta vacia...");
}
else
{
Console.Write(tipoEstructura);
if (actual.getNodoSiguiente() == null)
{
Console.WriteLine($"|{actual.getDato()}|");
return;
}
while (actual.getNodoSiguiente() != null)
{
Console.Write($" |{actual.getDato()}| ->");
actual = actual.getNodoSiguiente();
if (actual.getNodoSiguiente() == null)
{
Console.Write($" |{actual.getDato()}|");
}
}
}
}