DIEGO ANTONIO CORTEZ GOMEZ

2990-16-5322

OBJETIVOS
 APRENDER PARA QUE NOS SIRVEN LA LISTAS ENLAZADAS Y
CIRCULARES
 APRENDER COMO HACER LA OPERACIONES DE LAS LISTAS
 SABER CUALES SON LAS DIFERENCIAS ENTRE ESTAS LISTAS
DIEGO ANTONIO CORTEZ GOMEZ
2990-16-5322

LISTAS ENLAZADAS SIMPLES Y LISTAS CIRCULARES SIMPLES

LISTAS ENLAZADAS
Estas listas se utilizan para el almacenamiento de datos y también son dinámicas, lo cual nos
quiere decir que se expanden y contraen para que al momento de extraer o añadir datos sean
más flexibles.
Este tipo de listas nos permiten el almacenamiento de información en posiciones de memoria
que no sean contiguas, esta información se almacena en los nodos. Los nodos tienen 2
campos: uno que se utiliza para el almacenamiento de la información y el toro el cual sirve
como canal o enlace para determinar la posición del siguiente elemento o nodo.

Estas listas son comparables con las array, con la diferencia que en las array el acceso a un
elemento se hace mediante un índice, en cambio la lista se hace mediante un puntero.
Otra diferencia seria que en las listas sus elementos son contiguos en lo que concierne a lo
enlazado, en cambio en las array también son contiguos solo que en una lista de elementos
dispersos.

Una característica de este tipo de listas es que el último elemento tiene que apuntar hacia
NULL ósea el fin de la lista.
Para tener acceso a un elemento, esta se recorre empezando desde le inicio de ella, y mediante
el siguiente puntero nos permite el cambio hacia el siguiente elemento.
Cabe destacar que, para el desplazamiento, este solo va en una sola dirección, del primero
hacia el ultimo. Si uno desea desplazarse en cualquier dirección se utilizan las listas
doblemente enlazadas.

OPERACIONES
La lista enlazada también tiene sus propias operaciones las cuales son las siguientes:
 INICIALIZACION: Se comienza en el puntero inicio y el puntero fin apuntando
hacia null, el tamaño debe de ser 0.
 INSERCCION: Se tienen 4 tipos de casos para añadir un elemento a la lista como, la
inserción en una lista ya vacía, la inserción al inicio de la lista, la inserción al final de
la lista y la inserción en otra parte de la lista.
 ELIMINACION DE UN ELEMENTO DE LA LISTA: Se tiene la eliminación al
inicio de la lista y la eliminación en otra parte de la lista.
DIEGO ANTONIO CORTEZ GOMEZ
2990-16-5322

 VISUALIZACION DE LA LISTA: Primero hay que posicionarse al inicio para luego

usar el puntero siguiente de cada elemento para que la lista sea recorrida del primer
al último elemento.

LISTAS CIRCULARES
Las listas circulares son las que en el último nodo apunta al primero. Estas listas evitan
excepciones al momento de realizar operaciones sobre ellas.
La diferencia de la lista circular con la lista simplemente enlazada es que, en la simple su
movimiento simple fluirá desde el inicio hasta final de la lista apuntando hacia null, en
cambio la circular siempre el ultimo nodo apunta hacia el primero de la lista omitiendo el
null.

CARACTERISTICAS
 No apuntan hacia null
 Solo hay un inicio
 El inicio siempre será el siguiente enlace para algún nodo
 Se pueden crear bucles infinitos
OPERACIONES
A continuación, se presentarán las operaciones que se pueden realizar a este tipo de listas:

AÑADIR O INSERTAR ELEMENTOS:

 INSERTAR EN UNA LISTA VACIA:
Se le asigna memoria a un nuevo elemento, se ingresan datos, el puntero siguiente
del nuevo elemento apuntara hacia sí mismo.
 INSERCION EN UNAN LISTA NO VACIA:
Se le asigna memoria al nuevo elemento, se le ingresan datos, el puntero siguiente
del nuevo elemento apuntara hacia la dirección del primer elemento, no cambia el
puntero inicio, el tamaño se incrementa en unidad.

BORRAR ELEMENTOS
 ELIMINACION AL INICIO DE LA LISTA:
En el puntero superior encontraremos la dirección del primer elemento, el puntero
inicio apuntará hacia el segundo, el tamaño disminuirá en 1.
DIEGO ANTONIO CORTEZ GOMEZ
2990-16-5322

 ELIMINACION DE UNA LISTA CON UN SOLO ELEMENTO:

En el puntero superior encontraremos la dirección del elemento, el puntero INICIO
Y FIN apunta a NULL, el tamaño de la lista disminuirá un elemento.

OTRAS OPERACIONES
 MOSTRAR LA LISTA
 MOSTRAR LA LISTA SIN UNA CONDICION PARA DETENERSE
DIEGO ANTONIO CORTEZ GOMEZ
2990-16-5322

CONCLUSIONES
 ESTOS TIPOS DE LISTAS NOS AYUDAN EN LA RAPIDEZ DEL PROCESO
DE DATOS
 SE ECONTRARON LAS DIFERENCIAS DE ESTAS LISTAS COMO QUE LA
SIMPLE NOS DIRIGE HACIA NULL Y LA CIRCULAR NO
 ESTAS TIENEN OPERACIONES SIMILARES ENTRE ELLAS