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
