informatica1

Les dejo el ejemplo que vimos en clase de listas simplemente enlazadas. Incluye un método básico de ordenamiento de la lista según varios criterios de ordenamiento, y varios criterios de búsqueda. Además aplica vectores de punteros a función para seleccionar la función que corresponde a cada criterio según una selección del usuario.

Aparte de eso, usa un Makefile para automatizar el proceso de compilación.

1. Noten que la línea 358 de main.c está comentada, por lo tanto nunca se llama a liberarlista() y la memoria que se pidió con malloc() se pierde. Prueben correr el programa con el valgrind, en especial con la opción –leak-check=full para detallar las funciones culpables que piden memoria que luego no se libera. En un programa grande, en general éstas son las funciones que pierden los punteros a las regiones de memoria pedidas, por lo tanto son lo primero que hay que checkear cuando se pierde memoria.
2. Comenten el código apropiadamente con Doxygen.
3. Reemplacen los métodos de ordenamiento burbuja por métodos de inserción.

Link al ejemplo