Herramientas de usuario

Herramientas del sitio


ejemplo_listas
no way to compare when less than two revisions

Diferencias

Muestra las diferencias entre dos versiones de la página.


ejemplo_listas [2015/09/09 12:48] (actual) – creado leandro
Línea 1: Línea 1:
 +=== 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]]
ejemplo_listas.txt · Última modificación: 2015/09/09 12:48 por leandro