Listas Enlazadas

Concepto

Una lista enlazada es una estructura de datos en la que cada elemento apunta al siguiente. De este modo, teniendo la referencia del principio de la lista podemos acceder a todos los elementos de esta.

Tipos de Listas Enlazadas:

    Listas simplemente enlazadas

    Listas doblemente enlazadas

Operaciones básicas sobre una lista

Las operaciones básicas que podemos realizar en cualquier lista, independiente del tipo que sea, son la siguientes:

•          Crear: con esta operación se genera todo lo necesario para trabajar con una lista.

•          Insertar: permite añadir un elemento a la lista. En este caso debemos indicar al programa si vamos a añadir el elemento nuevo al comienzo de la lista o al final de la misma.

•          Eliminar: se usará para borrar un elemento de la lista. También podremos indicar si queremos borrar el primero o el último.

•          Vacía: devolverá cierto si la lista está vacía.

Se podrán realizar otras operaciones como destruir la lista completamente, contar el número de elementos de esta, añadir un elemento en una determinada posición, borrar un elemento de una determinada posición, comprobar si hay un dato en la lista, etc.