LISTAS ENLAZADAS

 QUE ES UNA LISTA ENLAZADA ?

Es una colección o secuencia de elementos dispuestos uno destrás  de otro, en la que cada elemento se conecta al siguiente elemento y puede ser usada para implementar otras estructuras de datos.

• EN QUE CONSISTE UNA LISTA ENLAZADA?

Consiste en una secuencias de nodos, en los que se guardan elementos arbitrarios   y una  o dos referencias,enlaces o punteros al nodo anterior o siguiente.

 QUE ES ELEMENTO ARBITRARIO?

Es una referencia a un metodo de instancia de algun tipo.

EJEMPLO DE LA SECUENCIA DE UNA LISTA ENLAZADA

 

• Estructura de una lista enlazada
• El elemento principal es NODO
• El nodo se compone de lo siguiente:
• Informacion este puede ser :
• Dato o Info
• Referencia este puede ser:
• Enlace siguiente.                        

CLASIFICACION DE LISTAS ENLAZADAS

• Listas Simples enlazadas.
• Listas doblemente enlazadas.
• Lista Circulares simplemente enlazada.
• Lista Circular doblemente enlazada.

EXPLICACION DE CADA UNA DE LAS CLASIFICACIONES DE LISTAS ENLAZADAS

1. Lista Simples Enlazadas.

Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior.

    2.Lista Doblemente Enlazadas.

Es una estructura de datos que consiste en un conjunto de nodos enlazados secuencialmente.

  

        3.Lista Circular Simplemente Enlazada.

Son elementos en la que el ultimo nodo apunta al primero lo cual da como resultado que  sea una  lista sin fin, cada  nodo siempre tiene uno anterior y uno siguiente, su estructura es igual a la listas simples .

        4.Listas Circular Doblemente Enlazada.

En una lista enlazada doblemente circular, cada nodo tiene dos enlaces, similares a los de la listas doblemente enlazadas, excepto que el enlace anterior del primer nodo apunta al ultimo y el enlace siguiente del ultimo nodo, apunta al primero.