Description

Pr´actica 6
Nota Importante:

Realice las implementaciones de esta pr´actica en un fichero de nombre mylist.ml.
Cuando se solicite la entrega de esta pra´ctica, cada alumno debera´ enviar u´nicamente este fichero.
Sea muy cuidadoso a la hora de crear el fichero, y respete el nombre indicado.
Adema´s, este fichero debe compilar sin errores con la siguiente orden:
ocamlc -c mylist.ml
Ejercicios:

1. Redefina las funciones hd, tl, length, compare lengths, nth y append, del mo´dulo List, sin utilizar ese mo´dulo ni la funci´on (@) del m´odulo Stdlib.
Redefina las funciones find, for all, exists, mem, filter, find all, partition, split y combine, del mo´dulo List, sin utilizar ese m´odulo.
Redefina las funciones init, rev, rev append, concat, flatten, map, rev map, map2, fold left y fold right, del mo´dulo List, sin utilizar ese m´odulo.
Intente realizar todas las implementaciones directamente con pattern matching. Procure adema´s que las definiciones sean lo m´as claras y sencillas posible.
En esta implementacio´n no se requiere que las funciones produzcan exactamente los mismos errores que las originales del m´odulo List, ni que sean necesariamente recursivas terminales cuando ´estas lo son. Pero deben respetarse escrupulosamente sus nombres, tipos y resultados cuando la aplicaci´on no produce errores.