Tipos de Listas enlazadas:

Listas simples enlazadas: Son las que tienen un enlace por nodo, este enlace
apunta al siguiente nodo en la lista y si es el ultimo nodo, al valor Null (Nulo) o
lista vacia.

Listas doblemente enlazadas: Es donde cada nodo tiene dos enlaces, uno
apunta al anterior nodo (si es el primer nodo apunta al valor Null o a la lista
vacia), mientras que el otro apunta al siguiente (si es el ultimo nodo apunta a
valor null o a la lista vacia).

Caracteristicas:
Las listas enlazadas tienen como caracteristicas:
-Cada elemento se llama nodo
-Cada nodo representa un registro
-Cada nodo tiene dos secciones: el contenido de datos (Info) y el
campo del apuntador (sig).
-El ltimo nodo tiene un apuntador nulo.
-Una lista vaca es aquella que no contiene nodos. Lista=NULL.
-En una lista doblemente enlazadas cada nodo tiene tres secciones: la
informacion (info) y dos apuntadores (Izq y Der).

Listas enlazadas circulares: Son las que permiten empezar por cualquier nodo y
seguir la lista en cualquier direccion hasta que se regrese al nodo original, esto
es posible ya que el primer y ultimo nodo entan unidos.

Listas enlazadas simples circulares: Igual a las listas simples enlazadas, son las
que tienen un enlace por nodo, pero con la diferencia que si es el ultimo nodo
este apunta al primer nodo.

Listas enlazadas doblemente circulares: Esta son las que tienen dos enlaces
por nodo, a diferencia de las listas doblemente enlazadas estas si el primer
nodo apunta al anterior lo enlaza con el ultimo nodo, y si es el ultimo nodo y
apunta al siguiente, apunta al primer nodo.

Caracteristicas:
Las listas enlazadas circulares lo complementan las siguientes caracteristicas:
-Es necesario mantener un apuntador general a la estructura (Lista),
aunque ya no apunte obligatoriamente al primer elemento.
-La direccin nula no existe en la lista, excepto cuando la lista est vacia.
-Si la lista contiene un solo elemento, el campo de direccin apuntar a
ese mismo nodo.
-Como la lista es un crculo, es posible llegar a cualquier nodo de la
lista a partir de cualquiera de sus nodos.

Aplicaciones de las listas enlazadas:

Entre sus distintos usos estan; Como Modulo, Como una Estructura de Datos,
Como implemento de vectores asociativos, entre otros.
Como Modulo: Ya que otras estructuras de datos tales como pilas, colas y sus
distintas variaciones pueden hacer un buen uso de las listas enlazadas.
Como una Estructura de Datos: Esto se debe a que se puede contruir muchas
estructuras de datos mediantes las listas, usando las listas como estructura de
datos primaria. Esta practica es originario del lenguaje de programacion Lisp.

Como implemento de vectores asociativos: Ya que los vectores asociativos

pueden usar como complemento las listas para estar en el contexto de las
llamadas listas asociativas. Esta practica no es muy usada.