1. Listas circulares
1.1. Son similares a las listas enlazadas con la diferencia que el último elemento apunta al primero, creando un círculo. • También se les conoce como listas enlazadas circulares o listas en anillo.
1.1.1. Ventajas • Cada nodo es accesible desde cualquier otro nodo de la lista. • Las operaciones de concatenación y división son más eficaces. Desventajas: • Se pueden producir ciclos infinitos al recorrerla
2. Listas doblemente enlazadas
2.1. Son una mejora de las listas enlazadas. • Permiten recorrer las listas en ambas direcciones. • Cada nodo tiene dos enlaces, uno al elemento anterior y otro al elemento siguiente.
2.1.1. Procesamiento de Listas Doblemente Enlazadas • Inserción: • Inserción: • Eliminación:
3. Pilas
3.1. • Es un tipo especial de lista lineal en la que la inserción y borrado de los elementos se realiza únicamente por un extremo. • El extremo utilizado se llama cima o tope (top). • Los elementos se quitan en orden inverso al orden en que entran.
3.1.1. El modo de acceso a sus elementos de denomina LIFO (Last In, First Out). • En español se les conoce como UEPS (Ultimo en entrar, primero en salir) • Cuenta con operaciones básicas: apilar y desapilar.
3.1.1.1. Operaciones de la Pila Push: • Operación de insertar un elemento en la pila. También se conoce como meter, poner o apilar Pop: • Operación de eliminar un elemento en la pila. También se conoce como sacar, quitar o desapilar.
4. Listas
4.1. Una lista lineal es un conjunto de elementos de un tipo dado que pueden variar en cantidad. • Cada elemento tiene un único predecesor y un único sucesor (excepto el primero y el último). • En la implementación, los elementos de una lista se almacenan contiguos.
4.1.1. Las operaciones que se implementan comúnmente son las siguientes: • Localizar un elemento • Insertar un elemento • Eliminar un elemento • Ordenar los elementos • Copiar la lista • Unir varias listas • Dividir en sablistas
5. Listas enlazadas
5.1. Los elementos se almacenan en posiciones de memoria que no son contiguas. • Son un conjunto de elementos en los que cada elemento contiene la posición (dirección de memoria) del siguiente elemento de la lista. • Eliminan los inconvenientes de las listas tradicionales.
5.1.1. Las listas enlazadas deben contar con por lo menos tres elementos: • Estructura especial para almacenar el contenido de los elementos. • Un apuntador al primer elemento de la lista llamado cabecera.