sábado, 25 de agosto de 2007

Listas enlazadas

Bien, como no tenia nada que hacer en mi trabajo, me puse a escribir código en java, algo simple como son las listas enlazadas. Este es un ejemplo de como usar listas simplemente enlazadas en Java. Estas técnicas son vistas en estructura de datos.

Primero creamos un Objeto que tendra la función de nodo.
import java.lang.*;

public class Nodo {
private int valor = 0;
private Nodo next = null;

public Nodo(){
}

public Nodo(int value, Nodo val){
this.valor = value;
this.next = val;
}

public void setValor(int value){
this.valor = value;
}

public void setNext(Nodo value){
this.next = value;
}

public int getValor(){
return this.valor;
}

public Nodo getNext(){
return this.next;
}
}
Despues procedemos a crear un Objeto que hara las funciones de la lista (por el momento inserción), esta clase contiene el método main para poder ejecutar el ejemplo.
public class Lista {
Nodo raiz;
Nodo aux;
/** Creates a new instance of Lista */
public Lista() {
this.raiz = null;
this.aux = null;
}

public void addNodo(int value){
aux = new Nodo(value,null);
aux.setNext(raiz);
raiz = aux;
System.out.println("AddNodo, Valor: "+value);
}

public Nodo getRaiz(){
return this.raiz;
}

public void view(Nodo aux){
if(raiz != null){
if(aux.getNext()!=null){
view(aux.getNext());
}
System.out.println("ViewNodo, Valor: "+aux.getValor());
}
else {
System.out.println("No hya elementos en la lista");
}
}

public static void main(String[] args){
Lista l = new Lista();
l.addNodo(1);
l.addNodo(2);
l.addNodo(3);
l.addNodo(4);
l.addNodo(5);
l.addNodo(6);
l.addNodo(7);
l.view(l.getRaiz());
}

}
Espero este trozo de codigo les sea útil.

jueves, 16 de agosto de 2007

Bienvenida

Saludos a todos los linuxeros y no linuxeros que visiten este humilde blog, aqui iré posteando algunas cosas relacionadas con el software libre y cosas personales como fotos, videos, anecdotas.
Bueno pues como no se que más escribir ahi la dejo, y solo mando un saludo a la FEFA de la unach, que por sierto creo que el sabado iremos a pasear(si como no!!) jejejejeje. (B).