package listasdoblementeenlazadas;

/**
 * Ejemplo de listas doblemente enlazadas en JAVA.
 * @author Wilson Tovar <twilson at uninorte.edu.co>
 */
public class ListasDoblementeEnlazadas {


    /**
     * Nodo de la lista.
     */
    static class Nodo {
        int num;
        Nodo LLink; // Enlace izquierdo
        Nodo RLink; // Enlace derecho
    }
    static Nodo ptr; // Primer elemento de la lista

    public static void main(String[] args) {
        mostrarLista();
        addElem(0);
        addElem(2);
        addElem(3);
        addElem(4);
        mostrarLista();
    }

    /**
     * Añadir elemento a la lista.
     * @param elem Elemento que sera añadido.
     */
    static void addElem(int elem) {
        Nodo nuevo = new Nodo();

        if (ptr == null) {
            nuevo.num = elem;
            ptr = nuevo;
        } else {
            Nodo ant = ptr;
            Nodo p = ptr.RLink;

            while (p != null) {
                ant = p;
                p = p.RLink;
            }

            if (p == null) {
                nuevo.num = elem;

                nuevo.LLink = ant;
                nuevo.RLink = null;
                ant.RLink = nuevo;
            }
        }
    }

    /**
     * Mostrar en consola los elementos de la lista.
     */
    static void mostrarLista() {
        if (ptr == null) {
            System.out.println("No hay elementos en la lista");
        } else {
            Nodo p = ptr;
            while (p != null) {
                System.out.println(p.num);
            }
            p = p.RLink;
        }
    }

    /**
     * Buscar un elemento en la lista.
     * @param elem Elemento que sera buscado.
     * @return Falso si no fue encontrado. Verdadero si fue encontrado.
     */
    static boolean buscarElem(int elem) {
        Nodo temp = ptr;
        while (temp != null) {
            if (temp.num == elem) {
                return true;
            }

            temp = temp.RLink;
        }

        return false;
    }
}