CI2126 PRÁCTICA 8: Listas circulares y listas doblemente

CI2126 PRÁCTICA 8: Listas circulares y listas doblemente enlazadas.
1) Implemente las operaciones P_Push y P_Pop del TAD PILA usando
a. una lista circular.
b. una lista doblemente enlazada
2) Implemente las operaciones L_InsertAnt, L_InsertPost y L_Eliminar del TAD LISTA
usando
a. una lista doblemente enlazada
b. una lista circular
¿Qué ventaja tiene el uso de una lista circular sobre la doblemente enlazada?
3) Escriba una función que determine si una lista doblemente enlazada contiene una secuencia
palíndromo. Una secuencia palíndromo es aquella que al invertirla produce la misma secuencia. La
función recibe como parámetro un apuntador al primer nodo de la lista y un apuntador al último
nodo de la lista
4) Suponga que tiene una lista circular donde el contenido de cada nodo es un apuntador a un archivo.
Cada archivo contiene valores enteros. Los archivos son de tamaños diferentes. Escriba una función
que recibe la lista y construye un archivo de salida con los valores de los archivos de forma
intercalada hasta que todos los apuntadores a archivo lleguen a EOF. La función debe cerrar todos
los archivos.