informatica1

Esta página es de solo lectura. Puedes ver la fuente pero no puedes cambiarla. Pregunta a tu administrador si crees que esto es incorrecto.

=== Ejemplo de listas simplemente enlazadas ===

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.

== Ejercicios para probar ==

  - 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.
  - Comenten el código apropiadamente con Doxygen.
  - Reemplacen los métodos de ordenamiento burbuja por métodos de inserción.


[[http://info.nachodigital.com.ar/lib/exe/fetch.php?media=ejemplolistas.tar.gz|Link al ejemplo]]