Hola necesito saber como hago para hacer que dos listas se unan es decir si tengo una lista1[1,3,5,7] y una lista2[2,4,6] necesito hacer que la lista1 se inserte en la lista2 de manera ordenada haciendo que esta lista2 quede [1,2,3,4,5,6,7] en un método dentro de la clase Lista. Hasta el momento lo único que tengo son los métodos normales que estamos usando como InsertarInicio, InsertarFinal, EliminarInicio, EliminaFinal y Mostrar. El lenguaje en el que estoy es Java como IDE estoy usando Netbeans. A continuación dejaré el código de la clase Lista que es en donde tengo todos los métodos
Clase Lista
public class Lista {
private Nodo inicio;
private Nodo ultimo;
private int tamanio;
public Lista() {
this.inicio = null;
this.ultimo = null;
this.tamanio = 0;
}
public boolean Vacio(){
return inicio == null && ultimo == null;
}
public void InsertarInicio(Object info) {
if (Vacio()) {
inicio = ultimo = new Nodo(info);
} else {
inicio = new Nodo(info, inicio, null);
inicio.getSiguiente().setAnterior(inicio);
}
tamanio++;
}
public void InsetarFinal(Object info) {
if (Vacio()) {
inicio = ultimo = new Nodo(info);
} else {
ultimo = new Nodo(info, null, ultimo);
ultimo.getAnterior().setSiguiente(ultimo);
}
tamanio++;
}
public void EliminarInicio() {
if (!Vacio()) {
if (inicio == ultimo) {
inicio = ultimo = null;
} else {
inicio = inicio.getSiguiente();
inicio.setAnterior(null);
}
tamanio--;
}
}
public void EliminarUltimo() {
if (!Vacio()) {
if (inicio == ultimo) {
inicio = ultimo = null;
} else {
ultimo = ultimo.getAnterior();
ultimo.setSiguiente(null);
}
tamanio--;
}
}
/*
En el metodo Concatenar es donde tengo que hacer la concatenacion de las dos listas
No hay nada porque me la paso haciendo y borrando ya que no me funciona lo que he realizado
*/
public void Concatenar(){
if (!Vacio()) {
}
}
public String Mostrar(){
String lista = "";
Nodo aux = inicio;
if (!Vacio()) {
while (aux != null) {
lista += aux.getInfo() + " ";
aux = aux.getSiguiente();
}
}else{
lista = "No hay datos";
}
return lista;
}
public Nodo getInicio() {
return inicio;
}
public void setInicio(Nodo inicio) {
this.inicio = inicio;
}
public Nodo getUltimo() {
return ultimo;
}
public void setUltimo(Nodo ultimo) {
this.ultimo = ultimo;
}
public int getTamanio() {
return tamanio;
}
public void setTamanio(int tamanio) {
this.tamanio = tamanio;
}
}