Circular

LISTA_CIRCULAR_SIMPLE

OBJETO ABSTRACTO: LISTA

Una lista es la sucesión de espacios de memoria vinculados de tal manera que el último encadenamiento debe apuntar al primero.

Lista es una ED Lineal que puede crecer de manera ilimitada (realmente su límite es la memoria ram) según las pretensiones del cliente en tiempo de ejecución.

INVARIANTE:

Lista será controlada por un solo apuntador: cabeza que referenciará en primera instancia NULL y cuando se posicionen uno o más nodos en la Estructura, siempre cabeza referenciará al primero de ellos a menos que el usuario pretenda actualizarlo.

Toda creación de un nodo implicará poner en nulo su espacio autoreferenciable.

Todo nodo se relacionará hacia delante a lo sumo con un nodo a partir de la dirección de memoria donde se encuentra definido. Para todo nodo debe haber claridad en su sucesor y antecesor.

DOMINIO DE LA ESTRUCTURA:

Lista poseerá tantos nodos como el usuario en tiempo de ejecución desee.

Cada nodo poseerá un carácter y la respectiva referencia.