LISTA

LISTA:

Una lista es una estructura de datos dinámica que cumple las siguientes características:

• Dispone de un numero variable de elementos (desde cero hasta "n"). Su tamaño únicamente se limita por la cantidad de memoria que haya disponible en el sistema. Si la lista tiene cero elementos recibe el nombre de "Lista vacía".
• El primer elemento de la lista, cuando ésta no está vacía es conocido y se puede acceder a él siempre que se desee.
• Los elementos de la lista guardan una relación de orden (o precedencia), de forma que para cada uno de ellos es posible saber cual es su "elemento siguiente".

OPERACIONES CON LISTAS

a) Crear una lista.

Lista = Nulo

b) Insertar un nodo a la lista

c) Eliminar un elemento de la lista

TIPOS DE LISTAS:

• Lista simplemente enlazada
• Lista doblemente enlazada
• Lista circular

LISTA SIMPLEMENTE ENLAZADA

Las listas enlazadas o encadenadas son aquellas listas cuyos elementos se encuentran almacenados en posiciones de memoria no contiguas. En este tipo de listas, los nodos tienen la estructura de auténticos registros divididos en unidades de tratamiento mas pequeñas denominadas campos.

Cada nodo está formado por un mínimo de dos campos:

a) Campo información (Campo que contiene el dato)

b) Campo indicador o puntero (Campo que actúa de enlace con el siguiente nodo de la lista en secuencia lógica).

Por convenio: 

a) Cuando se crea una lista, esta debe estar inicialmente vacía.

b) El campo puntero correspondiente al ultimo nodo de la lista apunta a un valor Nulo.

c) Para acceder a un nodo de la lista, se parte del nodo inmediatamente anterior, a excepción del primer nodo, al cual se accede a través de un enlace especial o puntero externo a la lista.

LISTA DOBLEMENTE ENLAZADA

Son aquellas que pueden recorrerse en amabas direcciones gracias a que los nodos que la componen están formados por tres campos:

a) Campo información

b) Campo enlace que apunta al nodo anterior ( el cual nos permite retroceder o recorrer la lista hacia atrás).

c) Un segundo campo enlace que apunta al nodo siguiente de la lista.

LISTAS CIRCULARES

Se caracterizan porque el campo puntero del último nodo, en lugar de apuntar a un valor Nulo, apunta al primer nodo o elemento de la lista, convirtiéndose en una estructura de datos circular.