/**
* @(#)ListaSimple.java
* Programa para trabajar con Listas Enlazadas
*
* @author Ricardo Camacho Lamas
* @version 1.00 2014/4/28
*/
import java.util.Scanner;
class Nodo {
int elemento;
Nodo siguiente;
public Nodo(int x)
{
elemento=x;
siguiente=null;
}
}
public class ListaSimple {
/**
* Creates a new instance of <code>ListaSimple</code>.
*/
private static Nodo frente=null, fin=null;
public ListaSimple() {
}
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
int opcion;
Scanner ent=new Scanner(System.in);
// Presentamos el menú de opciones a trabajar con lista
do
{
System.out.println(" ");
System.out.println("---------------------------------------------");
System.out.println("Programa para manejo de Lista Enlazada Simple");
System.out.println("---------------------------------------------");
System.out.println(" 1.- Insertar ");
System.out.println(" 2.- Eliminar ");
System.out.println(" 3.- Presentar ");
System.out.println(" 4.- Limpiar ");
System.out.println(" 5.- Salir ");
System.out.println("---------------------------------------------");
System.out.println(" ");
opcion=ent.nextInt();
switch(opcion)
{
case 1: insertar();
break;
case 2: eliminar();
break;
case 3: presentar();
break;
case 4: limpiar();
break;
case 5: break;
default: System.out.println("Opcion Equivocada");
break;
}
} while(opcion!=5);
}
// Método para INSERTAR UN ELEMENTO
public static void insertar()
{
int valor;
Nodo aux;
Scanner ent=new Scanner(System.in);
System.out.print("Ingrese elemento: ");
valor=ent.nextInt();
aux=new Nodo(valor);
if(frente==null)
frente=aux;
else
fin.siguiente=aux;
fin=aux;
}
// Método para PRESENTAR LOS ELEMENTOS
public static void presentar()
{ Nodo aux;
if (frente==null)
System.out.println(" !!! Lista Vacia!!!");
else
for(aux=frente; aux!=null;)
{
System.out.println("Presentando elemento: "+aux.elemento);
aux=aux.siguiente;
}
}
// Método para ELIMINAR UN ELEMENTO
public static void eliminar()
{
if(frente==null)
System.out.println(" !!! Lista Vacia!!!");
else{
System.out.println("Eliminando elemento: "+frente.elemento);
frente=frente.siguiente;
}
}
// Método para LIMPIAR LISTA
public static void limpiar()
{
if (frente==null)
System.out.println(" !!! Lista Vacia!!!");
else
for(frente=frente; frente!=null;)
{
System.out.println("Limpando elemento: "+frente.elemento);
frente=frente.siguiente;
}
}
}
No hay comentarios.:
Publicar un comentario