Secuencia Lista Elem Lista

CI2126 PRE-ASIGNACIÓN 2: Implementación de estructuras dinámicas.
Usando la estructura siguiente de los TAD LISTA de la práctica 6, implemente una nueva primitiva que
recibe una lista en desorden y devuelve la lista ordenada ascendentemente.
Elem
Secuencia
primero
info
siguiente
Lista
info
siguiente
info
siguiente
Lista
ventana
Para esto, usted debe:
a) En un programa principal, leer los siguientes números que serán los coeficientes a meter en dos de
las listas, a saber:
A = { -1, 1, 4, 7, 8, 16 }
B = { -1, 2, 3, 3, 5, 5, 8 }
b) Usando la estructura del TAD Secuencia, implemente una nueva primitiva, que reciba dos listas
ordenadas ascendentemente y devuelva una tercera lista que contenga los elementos de ambas listas
intercalados, añadiendo al final aquellos sobrantes de la lista más larga, si es el caso. No puede destruir
ni alterar el contenido de las listas recibidas como parámetro.