Usando java: Implementacion de una lista simple enlazada.

1 de 2

http://usandojava.blogspot.com.es/2011/12/implementacion-de-una-lista...

COMPARTE STE BLOG

15

JUEVES, 8 DE DICIEMBRE DE 2011

VISTAS A LA PGINA TOTALES

Implementacion de una lista simple enlazada.

Tal vez le interese leer tambin sobre pilas y colas
Definicin auspiciada por Wikipedia: una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para
implementar otras estructuras de datos. Consiste en una secuencia denodos, en los que se guardan campos de datos arbitrarios y una o dos
referencias (punteros) al nodo anterior o posterior.

Generalmente se usa una lista enlazada cuando no sabemos de antemano en numero de datos u objetos que queremos almacenar.
Personalmente uso en estos caso como lista un ArrayList.
Humildemente implemento en tres clases una lista sin hace uso de ninguna librera especificada por la sentencia import; espero les guste y
les sirva.
TODOS LOS ARTICULOS
2014 (3)

Virtual Private Server

securerack.com/Virtual-Server
Fast, secure, reliable, 100% Swiss! Starts at 24.50+ /mo. Test now.

2013 (8)
2012 (19)
2011 (17)
diciembre (2)
Multiplicacin de matrices:

//Autor: Rey Salcedo

public class Nodo{
private Object dato;
private Nodo nodo;

Implementacion de una lista simple

enlazada.
octubre (5)
septiembre (4)
febrero (2)

public Nodo(){
dato = null;
Nodo nodo = null;
}
public Nodo(Object dato){
this();
this.dato = dato;
}
public void setDato(Object dato){
this.dato = dato;
}
public Object getDato(){
return dato;
}
public void setNodo(Nodo nodo){
this.nodo = nodo;
}

enero (4)
2010 (11)

ENTRADAS POPULARES
Implementacion en Java del Algoritmo de
Dijkstra
Ejecutable al final de la pagina. Tambien te
puede interesar " Explicacin grfica sobre el
Algoritmo de Dijkstra ", " Aplic...
Implementacion de una lista simple enlazada.
Tal vez le interese leer tambin sobre pilas y
colas Definicin auspiciada por Wikipedia: una
lista enlazada es una de las estructuras de d...
SQLite, Java y un ejemplo practico.
Al final Link para descargar cdigo fuente. Voy a
un ejemplo practico de como construir una
simple aplicacin haciendo uso de la seudobase
...

public Nodo getNodo(){

return nodo;
}
}

Expresiones regulares usando Java, parte I

Al programar, muchas veces nos vemos en la
necesidad de validar si ciertas cadenas de
textos cumplen o no con un patrn especifico,
por ejem...

//Autor: Rey Salcedo

public class Lista{
private Nodo cabecera;
private int tamao;

Teoria de grafos. Imprementacion de un grafo,

recorrido en profundidad y anchura.
(Al final de la pagina codigo para descargar).
Tambin te puede interesar " Implementacion
en Java del Algoritmo de Dijkstra " ,...

public Lista(){
tamao = 0;
cabecera = new Nodo();
}

Implementacion de pila y cola.

Tal vez le interese leer sobre listas enlazadas
Segn lo que he aprendido, las pilas y colas no
son estructura de datos, mas bien son formas...

public int getTamao(){

return tamao;
}

Generar nmeros aleatorios sin repetirse en

java (usando Math.random)
Saludos a todos, Este problema me llega a
causa de otro problema que estoy solucionando
y que posteriormente publicare aqu. Se trata de
g...

public boolean addDato(Object dato){

Nodo nodoUltimo = getUltimoNodo();
if(dato != null && nodoUltimo != null){
nodoUltimo.setNodo(new Nodo(dato));
tamao ++;

Lista de Objetos usando Java.

Saludos a todos. En sta oportunidad escribir
acerca de una aplicacin muy bsica pero con
conceptos que nos pueden ser de mucha en el
ap...

04/06/2014 6:56

Usando java: Implementacion de una lista simple enlazada.

2 de 2

http://usandojava.blogspot.com.es/2011/12/implementacion-de-una-lista...

return true;
}else{
return false;
}
}

Escribiendo y leyendo en un archivo de texto con

java
Es un cdigo simple escrito para ustedes, donde
implemento las dos operaciones basica para
este tipo de problemas, lectura y escritura de
un...

private Nodo getUltimoNodo(){

Nodo nodoUltimo = null;
if(cabecera != null){
nodoUltimo = cabecera;
while(nodoUltimo.getNodo() != null){
nodoUltimo = nodoUltimo.getNodo();
}
}
return nodoUltimo;
}

Bsqueda binaria en un arreglo usando Java

Tal vez tambin te interese Bsqueda secuencial
en un arreglo usando Java. Saludos, Antes de
iniciar con la explicacin hagamos un e...

public Object getDato(int pos){

Nodo nodoUltimo = null;
int contador = 0;
Object dato = null;
if(cabecera != null){
nodoUltimo = cabecera;
do{
nodoUltimo = nodoUltimo.getNodo();
if(contador == pos){
dato = nodoUltimo.getDato();
break;
}else{
contador++;
}
}while(nodoUltimo.getNodo() != null);
}
return dato;
}
}

SEGUIDORES GOOGLE+

Rey Fernando Salcedo Padilla

//Autor: Rey Salcedo

public class Main{
public static void main(String []args){
Lista lista = new Lista();

110 me tienen en sus crculos.

Ver todas

SEGUIDORES BLOGGER

//Adjuntando datos
lista.addDato("Hola");
lista.addDato("mundo");
lista.addDato("aqui");
lista.addDato("estoy");

Servidor no
encontrado

System.out.println("-------Imprimiendo datos-------");

Firefox no
puede
encontrar el
servidor en
4t4qjto8n6vcba9cabf6v2lrng9ast6ra-fc-opensocial.googleusercontent.com

for(int i = 0;i < lista.getTamao();i ++){

System.out.println(lista.getDato(i));
}
}
}

Tal vez tambin te interese: Implementacion de pila y cola.

+15 Recomendar esto en Google

ADSL Jazztel 19,30/mes

mijazztel.com/Jazztel_Adsl
Precio de promocin para Siempre. Con Llamadas Nacionales y a Mviles

Entrada ms reciente

Pgina Principal

Entrada antigua

Suscribirse a: Comentarios de la entrada (Atom)

Plantilla Picture Window. Imgenes de la plantilla de Maliketh. Tecnologa de Blogger.

04/06/2014 6:56