elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Estamos en la red social de Mastodon


  Mostrar Mensajes
Páginas: [1]
1  Programación / Java / Re: buenas necesito ayuda en listas (programacion en java ) en: 29 Septiembre 2020, 21:40 pm
me referia a ver si me ayudaban con alguno de esos no con todos y gracias por el consejo ya escribo lo que tengo hecho
Código
  1.  
  2.    //Método para insertar un dato al inicio de una lista
  3.    public void insertarInicio(int dato)
  4.    {
  5.        Nodo x=new Nodo(dato);
  6.        x.setLiga(cab);
  7.        cab=x;
  8.  
  9.    }
  10.    //Método para insertar un nodo al final de una lista
  11.    public void insertarFinal(int dato)
  12.    {
  13.        Nodo q=cab,x=new Nodo(dato);
  14.        if(cab==null)
  15.        {
  16.            cab=x;
  17.        }
  18.        else
  19.        {
  20.           while(q.getLiga()!=null)  
  21.           {
  22.               q=q.getLiga();
  23.           }
  24.           q.setLiga(x);
  25.        }
  26.    }
  27. //Método para eliminar el primer nodo de una lista
  28.    public void eliminarPrimero()
  29.    {
  30.        Nodo x=cab;
  31.        if(cab==null)
  32.        {
  33.            JOptionPane.showMessageDialog(null,"Lista vacia");
  34.        }
  35.        else
  36.        {
  37.            cab=cab.getLiga();
  38.             //delete(x)    aqui se libera el nodo  
  39.        }
  40.  
  41.    }
  42.    //Método para eliminar el ultimo nodo de una lista
  43.    public void eliminarUltimo()
  44.    {
  45.        Nodo q=cab,ant=null;
  46.        if(cab==null)
  47.        {
  48.            JOptionPane.showMessageDialog(null,"Lista vacia");
  49.        }
  50.        else
  51.        {
  52.           while(q.getLiga()!=null)  
  53.           {
  54.               ant=q;
  55.               q=q.getLiga();
  56.           }
  57.           if(q==cab)
  58.           {
  59. cab=null;
  60.           }
  61.           else
  62.           {
  63.                ant.setLiga(null);
  64.           }
  65. //delete(q)
  66.       }
  67.  
  68.    }
  69.    //Método para eliminar de la lista un dato dado
  70.  
  71.    public void eliminarDato(int dato)
  72.    {
  73.        Nodo q=cab,ant=null;
  74.        boolean sw=false;
  75.         if(cab==null)
  76.        {
  77.            JOptionPane.showMessageDialog(null,"Lista vacia");
  78.        }
  79.        else
  80.        {
  81.           while(q!=null &&sw==false)  
  82.           {
  83.               if(q.getDato()==dato)
  84.               {
  85.                   sw=true;
  86.               }
  87.               else
  88.               {
  89.                    ant=q;
  90.                    q= q.getLiga();
  91.               }
  92.           }
  93.  
  94.           if(sw==false)
  95.           {
  96.              JOptionPane.showMessageDialog(null,"El dato no se encontró en la lista");
  97.           }
  98.           else
  99.           {
  100.               if(q==cab)
  101.               {
  102.                    cab=cab.getLiga();  
  103.               }
  104.               else
  105.               {
  106.                     ant.setLiga(q.getLiga());
  107.               }
  108.           //delete(q) aqui se libera el nodo
  109.           }
  110.        }
  111.    }
  112. //Método para eliminar de la lista todos los datos impares
  113.  
  114.    public void eliminarImpares()
  115.    {
  116.        Nodo q=cab,ant=null,x;
  117.        boolean sw=false;
  118.        if(cab==null)
  119.        {
  120.            JOptionPane.showMessageDialog(null,"Lista vacia");
  121.        }
  122.        else
  123.        {
  124.           while(q!=null)  
  125.           {
  126.               if(q.getDato()%2!=0)
  127.               {
  128.                   sw=true;
  129.                   x=q;
  130.  
  131.                   if(q==cab)
  132.                   {
  133.                       cab=cab.getLiga();
  134.                   }
  135.                   else
  136.                   {
  137.                       ant.setLiga(q.getLiga());
  138.                   }
  139.                   q= q.getLiga();
  140.                   //delete(x) aqui se libera el nodo
  141.               }
  142.               else
  143.               {
  144.                    ant=q;
  145.                    q= q.getLiga();
  146.               }
  147.           }
  148.  
  149.           if(sw==false)
  150.           {
  151.              JOptionPane.showMessageDialog(null,"No hay datos impares en la lista");
  152.           }
  153.  
  154.        }
  155.    }
  156.    //Método para insertar un dato en una lista ordenada y que permanezca ordenada y sin datos repetidos
  157.    //Ejercicio 6
  158.   public void insertarDatoenListaOrdenadaSinRepetir(int dato)
  159.   {
  160.        Nodo q=cab, ant=null,x;
  161.        if(cab==null)
  162.        {
  163.            x=new Nodo(dato);
  164.            cab=x;
  165.        }
  166.        else
  167.        {
  168.            while(q!=null && q.getDato()<dato)
  169.            {
  170.                ant=q;
  171.                q=q.getLiga();
  172.            }
  173.  
  174.            if(q!=null && q.getDato()==dato)
  175.            {
  176.                JOptionPane.showMessageDialog(null,"El dato ya existe en la lista");
  177.            }
  178.            else
  179.            {
  180.               x=new Nodo(dato);
  181.               x.setLiga(q);
  182.  
  183.                if(q==cab)
  184.                {
  185.                  cab=x;  
  186.                }
  187.                else
  188.                {
  189.                    ant.setLiga(x);
  190.                }
  191.            }
  192.        }
  193.    }
  194.    //Método para insertar un dato en una lista ordenada y que permanezca ordenada permite datos repetidos
  195.    //Ejercicio
  196.   public void insertarDatoenListaOrdenadaPermiteRepetidos(int dato)
  197.   {
  198.        Nodo q=cab, ant=null,x;
  199.        if(cab==null)
  200.        {
  201.            x=new Nodo(dato);
  202.            cab=x;
  203.        }
  204.        else
  205.        {
  206.            while(q!=null && q.getDato()<dato)
  207.            {
  208.                ant=q;
  209.                q=q.getLiga();
  210.            }
  211.  
  212.  
  213.               x=new Nodo(dato);
  214.               x.setLiga(q);
  215.  
  216.                if(q==cab)
  217.                {
  218.                  cab=x;  
  219.                }
  220.                else
  221.                {
  222.                    ant.setLiga(x);
  223.                }
  224.            }
  225.  
  226.    }
  227.  
  228. }
  229.  
  230.  
2  Programación / Java / buenas necesito ayuda en listas (programacion en java ) en: 29 Septiembre 2020, 19:07 pm
estos son los ejercicios que necesito hacer y la verdad estoy perdido y no se como hacerlos si me pueden ayudar se los agradeceria, si pueden me ayudan con el que sepan la verdad es de un taller que equivale a un 25% de la nota de semestre y no quisiera perderla ( gracias )

Eliminar el nodo que tiene el menor valor.
Insertar un dato antes del mayor valor de la lista.
Eliminar todos los nodos de una lista
Insertar un dato después del penúltimo nodo de la lista
Eliminar el penúltimo nodo de la lista
Insertar un dato después del primer nodo de la lista
Eliminar el mayor todas las veces que aparezca en la lista
Páginas: [1]
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines