Este blog fue creado con la intencion de aportar a los alumnos una ayuda con los ejercicios de la carrera de ingenieria de sistemas LEVI VELASQUEZ PAZ

Blogroll

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();
    }
}

Share:

0 comentarios:

Publicar un comentario

Buscar este blog

Con tecnología de Blogger.

Blog Archive

Blog Archive