Powered By Blogger

miércoles, 27 de agosto de 2014

Listas simples

Una lista simplemente enlazada esta compuesta por nodos, los cuales estan unidos por apuntadores. Unicamente se puede tener referencia directa del primer nodo, y este a los siguientes nodos, a continuacion definiremos algunos conceptos

Nodo: es un registro que contiene un dato de tipo Object (almacena cualquier tipo de dato), el mismo tiene un punturo el cual apuntara al siguiente nodo.

Puntero: espacio en memoria el cual nos dara referencia de los siguientes nodos existentes


Como crear lista simplemente enlazada, aqui el link:

http://listassimplementeenlazadasjava.blogspot.com/2014/08/crear-la-lista-simple-java.html

Crear la Lista simple java

Como se crea la lista,

Iniciaremos con el main


Luego crearemos la clase Nodo, en la cual estaran los datos que llevara nuestro nodo, en este caso son los numeros, asi tambien las funciones de Set y Get, las cuales no permitiran mostrar o modificar los datos del Nodo


Y finalmente crearemos la clase Lista, en la cual crearemos las funciones nesesarias para nuestra lista, tales como insertar, y mostrar los datos.

Ademas en ella se encuentra el Nodo mas importante, que es la raiz, el cual nos dara referencia de los otros nodos



Y asi es como creamos una lista con insercion al final. Pronto compartire insersion al inicio
e insercion ordenada.

Espero les guste el blog, dejen sus comentarios...

Saludos