Páginas

sábado, 16 de diciembre de 2017

Crear una lista simple para agregar elementos


public class Nodo {

    private double info;
    private Nodo siguiente;

    public Nodo() {
        siguiente = null;
    }

    public Nodo(double x) {
        siguiente = null;
        info = x;
    }

    public Nodo(double x, Nodo siguiente) {
        info = x;
        this.siguiente = siguiente;

    }

    public double getInfo() {
        return info;
    }

    public void setInfo(double info) {
        this.info = info;
    }

    public Nodo getSiguiente() {
        return siguiente;
    }

    public void setSiguiente(Nodo siguiente) {
        this.siguiente = siguiente;
    }
}

public class ListaEnlazada {

    protected Nodo primero;

    public ListaEnlazada() {
        primero = null;
    }

    public Nodo getPrimero() {
        return primero;
    }

    public void setPrimero(Nodo primero) {
        this.primero = primero;
    }

    public void insertarAlInicio(double x) {
        Nodo nuevo = new Nodo(x);
        nuevo.setSiguiente(primero);
        primero = nuevo;
    }

    public void insertaAlFinal(double x) {
        Nodo nuevo = new Nodo(x);
        Nodo p;

        if (primero == null) {
            primero = nuevo;
        } else {
            p = primero;
            while (p.getSiguiente() != null) {
                p = p.getSiguiente();
            }
            p.setSiguiente(nuevo);
        }
    }

    public void mostrar() {
        Nodo p = primero;
        while (p != null) {
            System.out.println(p.getInfo());//mostramos el dato
            p = p.getSiguiente();
        }
    }

    public String toString() {
        String contenido = "";
        Nodo p = primero;
        while (p != null) {
            contenido += p.getInfo() + "\n"; //guardamos el dato
            p = p.getSiguiente();
        }

        return contenido;
    }

}

public class ProyectoListasEnlazadas {

    public static void main(String[] args) {

        Scanner entrada = new Scanner(System.in);
        ListaEnlazada lista = new ListaEnlazada();
        int i, n;
        double x;
        System.out.print("Numero de elementos de la lista : ");
        n = entrada.nextInt();
        for (i = 0; i < n; i++) {
            System.out.print(" Ingrese numero : ");
            x = entrada.nextDouble();
            lista.insertaAlFinal(x);
        }
        lista.mostrar();
    }
}

No hay comentarios.:

Publicar un comentario