martes, enero 25, 2011

Unidad 3: Clasificacion de listas enlazadas

Listas simples enlazadas básica

Tiene un enlace por nodo, este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacía, si es el último nodo.
Una lista enlazada simple contiene dos valores: el valor actual del nodo y un enlace al siguiente nodo.
 

Lista doblemente enlazada
Lista de dos vías.- Cada nodo tiene dos enlaces
1.- Uno apunta al nodo anterior, o apunta al valor NULL si es el primer nodo.
2.- Otro que apunta al nodo siguiente o apunta al valor NULL si es el último nodo




Lista enlazadas circulares

El primer y último nodo está unido
Podemos empezar por cualquier nodo y seguir la lista en cualquier dirección hasta que se regrese hasta el nodo original.
Vistas como listas sin comienzo ni fin, usado para dirigir buffers para “ingerir” datos, y para visitar todos los nodos de una lista a partir de uno dado.
Una lista enlazada circular que contiene tres valores enteros.

Listas enlazadas circulares simples
Cada nodo tiene un enlace
“El siguiente nodo del último apunta al primero”
Como es una lista enlazada simple, los nuevos nodos pueden ser solo eficientemente insertados después de uno que ya tengamos referenciado.
Permite rápidas inserciones al principio y también permite accesos al primer nodo desde el puntero de último nodo.





Lista enlazada doblemente circular
Cada nodo tiene dos enlaces
“Enlace anterior del primer nodo apunta al último y el enlace siguiente del último nodo apunta al primero”.
Las inserciones y eliminaciones pueden ser hechas desde cualquier punto con acceso a algún nodo cercano. Aunque estructuralmente una lista circular doblemente enlazada no tiene ni principio ni fin.



No hay comentarios:

Publicar un comentario en la entrada