Nodos y punteros

Por

Hola y bienvenidos nuevamente a nuestro blog, en el tema anterior estuvimos hablando un poco sobre listas enlazadas, sobre cómo están compuestas y sobre los métodos que pueden tener.

Ahora estaremos hablando más detalladamente sobre que son los nodos, como están compuesto y como puede ser su estructura al realizar una clase para implementar las listas simplemente enlazadas.


¿Qué es un nodo?

En una lista enlazada un nodo es un elemento,  cada uno posee dos campos uno para almacenar datos y otro para enlazar a otros nodos, esto nos ayuda al momento de buscar un nodo específico, utilizando la referencia que lo relaciona con otro nodo dentro de la estructura.


ESTRUCTURA DE NODO 


¿Qué es un puntero?

El puntero es la referencia que nos ayuda a encontrar un nodo dentro de la estructura.


Estructura de nodo en Java




Comentarios

Publicar un comentario

¡Lo mas Leído!

Listas Enlazadas

Por
Imagen
Hola y bienvenidos nuevamente a nuestro blog, hoy veremos un tema muy interesante que nos ayudará a estructurar datos de una forma más ordenada. Estos tipos de estructuras son de forma lineal, y son estructuras dinámicas e cuanto al espacio de memoria que necesitan y que liberan cuando ya no se requiere, y con este tipo de estructuras las podemos las podemos utilizar para implementarlas en otras estructuras de datos. Pero en sí ¡¿Qué son las listas enlazadas?! Definición Las listas enlazadas, también llamadas estructuras ligadas, son estructuras lineales, y que pueden almacenar una serie de elementos a los cuales llamaremos Nodos, además, estos nodos están enlazados o ligados por así decirlo otros Nodos, y en estos nodos podemos guardar una serie de datos. Se dice que las listas enlazadas, son estructuras dinámicas, ya que los datos que guardamos en ellas están cambiando constantemente Estructura de un NODO Un nodo contiene dos campos,...
Leer más

Listas doblemente enlazadas

Por
Imagen
Hola y   bienvenidos nuevamente a nuestro blog el día de hoy estaremos hablando un poco sobre las listas doblemente enlazadas anteriormente estuvimos hablando un poco sobre las listas simplemente enlazas, entonces se han de esta preguntando ¿qué tiene de diferente estas listas? ·          Tienen dos punteros Uno que apunta a nodo anterior y otro que apunta a nodo siguiente Seguramente te has de estar preguntando ¿Qué diferencia hay en que la lista tenga dos punteros y no uno al momento de procesar los datos? Pues esta lista al igual que las simplemente enlazadas la asignación de memoria es hecha al momento en que el proyecto se está ejecutando, la diferencia que hay entre estas listas es que, al momento de mostrar los datos las doblemente enlazadas nos permiten el desplazamiento en ambas direcciones, es decir que nos permite ir del inicio hacia el final y del final hacia el inicio. Muy bien luego de haber leído un poco...
Leer más