miércoles, 30 de abril de 2014

Listas enlazadas

/**
 * @(#)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