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();
}
}
0 comentarios:
Publicar un comentario