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, | ||
+ | |||
+ | 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:// |
ejemplo_listas.txt · Última modificación: 2015/09/09 12:48 por leandro