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











Autor


En línea
