Estructura de datos

Ejercicio Nº 01: Creación de Listas

class nodo1 {
int dato;
nodo1 enlace;
//incializa las variables dando a a datos
// enlace valor de null
public nodo1(int a){dato=a;
enlace=null;
}
}

class lista
{
private nodo1 inicio;
public lista(){
inicio=null;
}
public lista insertarcabeza(int a){
nodo1nuevo=new nodo1(a);
nuevo.enlace=inicio;
inicio=nuevo;
return this; // valor de la variable pasado como paramentro
}
public void visualizar(){
nodo1actual;
actual=inicio;
while(actual!=null){
System.out.println(actual.dato+" ");
actual=actual.enlace;
}
}
// nos permite insertar un nodoen cualquier parte de la lista+
public lista insertar(int dat, nodo1 j){
nodo1 nuevo = new nodo1(dat);
nuevo.enlace=j.enlace;
j.enlace=nuevo;
return this;}

// metodo buscar que devolvera un nodo
// busca un nodo especifico recorriendo toda la lista
public nodo1 buscar(int dat){
nodo1 j;
try {for(j=inicio; j!=null; j=j.enlace){
if(dat==j.dato)
{ return j;}
}
} catch (Exception e) {}
return null;
}
}

publicclass principal {

public static void main(String[] args) {
lista l = new lista();
for (int i = 0; i < 5; i++) {
l.insertarcabeza(i+2);
}l.visualizar();
System.out.println();
nodo1 n = l.buscar(3);
System.out.println(n.dato);
l.insertar(10, n);
l.visualizar();

}

}

Ejercicio Nº 02:Creación de Listas Dobles

class nodo1 {
int dato;
nodo1 enlace;
//incializa las variables dando a a datos
// enlace valor de null
public nodo1(int a){
dato=a;...