viernes, 2 de mayo de 2014

Listasimple

import java.util.Scanner;
class Nodo{

int elemento;
Nodo siguiente;

public Nodo(int x)
{
elemento=x;
siguiente=null;
}
}


public class Listasimple {


private static Nodo frente=null;
private static Nodo fin=null;
       
    /**
     * Creates a new instance of <code>Listasimple</code>.
     */
    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);
     
      do
      {
      System.out.print("1) Insertar");
      System.out.print("2) Eliminar");
      System.out.print("3) Presentar");
      System.out.print("4) Limpiar");
      System.out.print("5) Salir ");
      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("Opción equivocada");
      break;
         }      
        } while(opcion !=5);
    }
   
   
     
     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 ELIMINAR UN ELEMENTO

    public static void Eliminar()
    {
        Nodo aux;
        aux=frente;
        fin=aux;
         if (frente==null)
      System.out.println("Lista vacía");
      else
      {
             System.out.println("Eliminando el elemento"+fin.elemento);
             frente=frente.siguiente;
            }
            while(aux!=null&&aux!=fin)
            {
            frente=aux;
            aux=aux.siguiente;
            }
       
       
    }
    //Método para PRESENTAR LOS ELEMENTOS DE UNA COLA CIRCULAR

   public static void Presentar()
    {
    Nodo aux;
     if (frente==null)
      System.out.println("Lista vacía");
     else
        for (aux=frente; aux!=null;)
        {
        System.out.println("Elemento: "+aux.elemento);
        aux=aux.siguiente;
        }    
     
    }
    // Método para limpiar lista
    public static void Limpiar ()
    {
           Nodo aux;
           if (frente==null)
            System.out.println(" !!! Lista Vacia!!!");
            else{
           
                 for(aux=frente; frente!=null;)

                     {
                      frente=null;
                      fin=null;
                      }
                      Presentar();
            }
                     

                }
   
    }

No hay comentarios.:

Publicar un comentario