elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.
 
Inicio Ayuda Buscar Ingresar Registrarse
27 Mayo 2012, 10:08  


Tema destacado: Recuperar cuenta de Google, GMail, Youtube

+  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 5,341 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
public class Nodo
{
private int info;
private Nodo sig;
public Nodo(int dato)
{
info=dato;
sig=null;
}
 
public void setInfo(int dato){info=dato;}
 
public void setSig(Nodo ref){sig=ref;}
 
public int getInfo(){return info;}
 
public Nodo getSig(){ return sig; }
}
 

Clase Lista
Código
 
public class Lista
{
private Nodo cabeza;
 
public Lista()
{
cabeza=null;
}
 
public boolean vacia()
{
if(cabeza==null)
return true;
else
return false;
}
 
public Nodo getCabeza(){return cabeza;}
 
public void insFrente(int dato)
{
Nodo nuevo=new Nodo(dato);
if(!vacia())
nuevo.setSig(cabeza);
cabeza=nuevo;
 
}
}
 


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

Código
static Lista sumaListas(Lista L1, Lista L2)
{
//Operaciones
//return L3
}
 

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 1,477 Último mensaje 8 Septiembre 2011, 05:16
por carepapa
Powered by SMF 1.1.16 | SMF © 2006-2008, Simple Machines