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


 


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Ejercicios
| | | |-+  Ejercicio JAVA Listas Simplemente Ligadas
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Ejercicio JAVA Listas Simplemente Ligadas  (Leído 9,386 veces)
efx

Desconectado Desconectado

Mensajes: 9


Ver Perfil
Ejercicio JAVA Listas Simplemente Ligadas
« en: 14 Diciembre 2009, 10:08 »


Bueno pues les traigo un ejercicio comun de Listas Simplemente ligadas en Java

Se tienen 2 listas simplemente ligadas, cada una contiene numeros enteros, se desea formar una nueva lista ligada resultante de la suma de las 2 primeras, se debe considerar que ambas listas pueden ser de diferente tamaño.

Ayudantia

Clase Nodo
Código
  1. public class Nodo
  2. {
  3. private int info;
  4. private Nodo sig;
  5. public Nodo(int dato)
  6. {
  7. info=dato;
  8. sig=null;
  9. }
  10.  
  11. public void setInfo(int dato){info=dato;}
  12.  
  13. public void setSig(Nodo ref){sig=ref;}
  14.  
  15. public int getInfo(){return info;}
  16.  
  17. public Nodo getSig(){ return sig; }
  18. }
  19.  

Clase Lista
Código
  1.  
  2. public class Lista
  3. {
  4. private Nodo cabeza;
  5.  
  6. public Lista()
  7. {
  8. cabeza=null;
  9. }
  10.  
  11. public boolean vacia()
  12. {
  13. if(cabeza==null)
  14. return true;
  15. else
  16. return false;
  17. }
  18.  
  19. public Nodo getCabeza(){return cabeza;}
  20.  
  21. public void insFrente(int dato)
  22. {
  23. Nodo nuevo=new Nodo(dato);
  24. if(!vacia())
  25. nuevo.setSig(cabeza);
  26. cabeza=nuevo;
  27.  
  28. }
  29. }
  30.  


Bueno y ya con eso, tal vez el metodo podria quedar algo asi
Metodo

Código
  1. static Lista sumaListas(Lista L1, Lista L2)
  2. {
  3. //Operaciones
  4. //return L3
  5. }
  6.  

un ejercicio sencillo y facil, espero sus respuestas  :D


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Estructura de datos. Listas simplemente enlazadas-Flavio josefo
Java
carepapa 0 3,095 Último mensaje 8 Septiembre 2011, 05:16
por carepapa
listas simplemente enlazadas
Programación C/C++
m@o_614 10 1,885 Último mensaje 8 Junio 2012, 07:28
por durasno
Listas Doblemente Ligadas
Programación C/C++
m@o_614 4 688 Último mensaje 16 Enero 2013, 02:32
por dooque
¿Cómo cargar datos desde un archivo .txt en listas ligadas/enlazadas?
Programación C/C++
Juancho25 7 2,177 Último mensaje 1 Mayo 2013, 23:00
por Juancho25
varias listas ligadas
Programación C/C++
m@o_614 1 220 Último mensaje 4 Diciembre 2013, 01:54
por edr89
Powered by SMF 1.1.19 | SMF © 2006-2008, Simple Machines