Page 299

4 Estructuras de datos: memoria din´amica

CC 2003, 2008 Andr´ es Marzal e Isabel Gracia

printf ("Borrado de todas las ocurrencias de 8\n"); l = borra_valor (l, 8); muestra_lista(l);

65 66 67 68

printf ("Inserci´ on de 1 en posici´ on 0\n"); l = inserta_en_posicion(l, 0, 1); muestra_lista(l);

69 70 71 72

printf ("Inserci´ on de 10 en posici´ on 2\n"); l = inserta_en_posicion(l, 2, 10); muestra_lista(l);

73 74 75 76

printf ("Inserci´ on de 3 en posici´ on 1\n"); l = inserta_en_posicion(l, 1, 3); muestra_lista(l);

77 78 79 80

printf ("Inserci´ on de 4, 0, 20 y 5 en orden\n"); l = inserta_en_orden(l, 4); l = inserta_en_orden(l, 0); l = inserta_en_orden(l, 20); l = inserta_en_orden(l, 5); muestra_lista(l);

81 82 83 84 85 86 87

printf ("Creaci´ on de una nueva lista con los elementos 30, 40, 50\n"); l2 = lista_vacia(); l2 = inserta_por_cola(l2, 30); l2 = inserta_por_cola(l2, 40); l2 = inserta_por_cola(l2, 50); muestra_lista(l2);

88 89 90 91 92 93 94

printf ("Concatenaci´ on de las dos listas para formar una nueva\n"); l3 = concatena_listas(l, l2); muestra_lista(l3);

95 96 97 98

printf ("Liberaci´ on de las tres listas\n"); l = libera_lista(l); l2 = libera_lista(l2); l3 = libera_lista(l3); muestra_lista(l); muestra_lista(l2); muestra_lista(l3);

99 100 101 102 103 104 105 106

return 0;

107 108

}

Recuerda que debes compilar estos programas en al menos dos pasos: 



$ gcc lista.c -c $ gcc prueba_lista.c lista.o -o prueba_lista

Este es el resultado en pantalla de la ejecuci´on de prueba lista: Creaci´ on de lista ->| Es lista vac´ ıa?: 1 Inserci´ on por cabeza de 2, 8, 3 ->[3]->[8]->[2]->| Longitud de la lista: 3 Inserci´ on por cola de 1, 5, 10 ->[3]->[8]->[2]->[1]->[5]->[10]->| Borrado de cabeza ->[8]->[2]->[1]->[5]->[10]->| Borrado de cola ->[8]->[2]->[1]->[5]->|

?

Introducci´ on a la Programaci´ on con C

293

Profile for esLibre.com

Introducción a la programación con c  

Introducción a la programación con c  

Advertisement