Ir al contenido principal

Lista Desordenada en Java

/*
 Menu principal:
 Luis Alberto Ochoa Bernal

**/

    class MLista
   {
       public static void main(String x[])
      {   
         Lista lis;
         int dato;
         lis= new Lista();
            
         int opc;
         
         do
         { 
            System.out.print("\n\n   O P E R A C I O N E S  ");
            System.out.print("\n*-*-*-*-*-*-*-*-*-*-*-*-*-*");         
            System.out.print("\n*  1.Insertar  nodo       *");  
            System.out.print("\n*  2.Eliminar  nodo       *");
            System.out.print("\n*  3.Elimina toda lista   *");
            System.out.print("\n*  4.Mostrar toda lista   *");       
            System.out.print("\n*  5.Salir                *");
            System.out.print("\n*-*-*-*-*-*-*-*-*-*-*-*-*-*");
              
            System.out.print("\n Selecciona una Opcion--->");
            opc=Teclado.readInt();
                                    
            switch(opc) 
            {
               case 1: System.out.print("\n Ingrse nuevo--->");
                  dato = Teclado.readInt();         
                  lis.insert_Nodo(dato);
                  break;
               
               case 2: System.out.print("\n Dato a Eliminar--->");
                  dato = Teclado.readInt();     
                  lis.elimina_Nodo(dato);
                  break;
             
               case 3: lis.elim_Toda_Lista() ;
                  break;
             
               case 4: System.out.print("\n º-º-º Elementos de la lista º-º-º");
                  lis.mostrar_Toda_Lista();
                  break;
               
               default:    System.out.print("\n º-º-º G O O D  B Y E º-º-º");
                        
            }
         }
         while(opc<=4);           
      }
   }

/* Nombre del programa: Lista
   Objetivo: Consultar las diversas operaciones que se pueden realizar con listas
    Autor: Luis Alberto Ochoa Bernal***/


    class Lista
   {
      Nodo primero,ultimo;
  
   //---------Constructor Lista
       Lista()
      {
         primero=null;
      }
      
   // Metodo para insertar un nodo
   //--------------------------------------------------------------------------------------
       public void insert_Nodo(int nodo)
      {   
         Nodo aux = new Nodo(nodo);
         aux.dato = nodo;
         aux.sig = primero; 
         primero = aux;
      }
  
   // Metodo para eliminar un nodo       
   //--------------------------------------------------------------------------------------
       public void elimina_Nodo(int datoE)
      {
         Nodo ant, act;
         act = primero;   
         ant = null;
                 
         while((datoE != act.dato)&&(act != null))
         {     
            ant = act;
            act = act.sig;
         }   
         if((datoE != act.dato)||(act == null)) 
         {                     
            System.out.print("\n¡¡¡ El Dato no existe !!!");
         }   
                
         else
         {             
            if (act == primero)
            {
               primero = primero.sig;
               act = null;
            }
           
            else if (act == ultimo)
            {
               ultimo = ultimo.sig;
               act = null;
            }                
                   
            else
            {
               if(act != null)
               {   
                  ant.sig = act.sig;
                  act.sig = null;
               }   
            }   
         }                           
      }       
   //Eliminar toda la lista     
   //-------------------------------------------------------------------------------------
       public void elim_Toda_Lista()
      {  
         Nodo elim;
         elim = primero;
     
         while(primero != null)
         {
            primero = primero.sig;
            elim.sig = null;
            elim = primero;
         } 
      }
      
   //Mostrar todos los Elementos de la lista Desordenada
   //---------------------------------------------------------------
       public void mostrar_Toda_Lista()
      {
         Nodo mostrar;
         mostrar = primero;
     
         if(primero != null) 
         {
            while(mostrar != null)
            {
               System.out.print("\n Elemento--> "+mostrar.dato);
               mostrar = mostrar.sig;
            }
         }
         else
         {
            System.out.print("\n¡¡¡ Lista vacia !!!");
         }
      }
  
   //---------------------------------------------------------------
  
   }

    public class Nodo             
   {       
      Nodo sig;
      int dato;
     
       //--Constructor Nodo         
      //---------------------------------------
       public Nodo(int x)
      {
         dato=x;
         sig=null;
      }        
   }

Comentarios

Entradas más populares de este blog

Cuadrado Perfecto en Java

/**   Programa que dice si un numero ingresado es Cuadrado Perfecto   Autor: **/     class CuadPerF    {        public static void main(String arr[])       {          int num;          double sum,r;                 System.out.print("\n Ingrese Numero:");          num = Teclado.readInt();                 sum = Math.sqrt(num);          r = sum;                           if(r%2 ==0)          {             ...

Lista Circular en Java

/* Menu Mlista de la clase ListaCir*/ class MListaCir {   public static void main(String x[])   {         ListaCir lis;      int dato;          lis= new ListaCir();                          int opc;                         do             {                 System.out.print("\n * * * * MENU * * * * * *");                   System.out.print("\n *  1.Insertar  nodo    *");                   System.out.print("\n *  2.Eliminar  nodo...

Programa que simula el juego del 21 para 3 jugadores donde diga quien es el ganador y el total de su suma sin pasarse del 21 en Java

/** Programa que simula el juego del 21 para 3 jugadores donde diga quien es el ganador y el total de su suma sin pasarse del 21 */ class Juego21 {     public static void main(String args[])     {         int i,jug,J1=0,J2=0,J3=0;         int Li=1,Ls=13,posible,A;         int La=1,Lb=4,B;         boolean E1,E2,E3;         double aleat;         for(jug=1;jug<4;jug++)//inicio for 3 jugadores         {             System.out.println("««JUGADOR NUMERO "+jug+"»»");             for(i=1;i<=3;i++)//inicio for 3 cartas             {                 /*********Nume...