CORPORACION UNIVERSITARIA AMERICANA

TALLER DE ELECTIVA PROFUNDIZACION II

TEMA : LISTAS DOBLES

1. Dadas dos listas doblemente enlazadas apuntadas por CAB1 y CAB2 respectivamente , las
cuales contienen números enteros cualesquiera ( no repetidos en la misma lista ) , escriba
el algoritmo de un procedimiento que permita imprimir aquellos números contenidos en
la primera lista que se encuentren tambien en la segunda lista. Debe imprimir dichos
números de derecha a izquierda. NOTAS : SOLO PUEDE UTILIZAR SOLO UN PUNTERO
AUXILIAR POR LISTA. DEBE VALIDAR QUE EXISTA AL MENOS 1 NÚMERO EN CADA LISTA.
NO PUEDE UTILIZAR ESTRUCTURAS AUXILIARES.

2. Dada una lista doblemente enlazada apuntada por CAB, la cual contiene números enteros
cualesquiera ( no repetidos distindos a cero), escriba el algoritmo de un procedimiento
que permita desaparecer de la lista , si es que existe, aquel número requerido a través del
parámetro Z. Para desaparecerlo debe hacer corrimiento a la izquierda de los números
que se encuentren a su derecha. NOTAS : NO PUEDE UTILIZAR ESTRUCTURAS AUXILIARES.
VALIDE QUE LA LISTA TENGA AL MENOS UN NUMERO. . SI EL NUMERO NO EXISTE, GENERE
EL MENSAJE APROPIADO. AL REALIZAR EL CORRIMIENTO. NO ELIMINE EL NODO, SOLO
PONGA EN CERO EL ULTIMO NODO.