Page 298

4.6 Listas con enlace simple

2 3

#include "lista.h"

4 5 6 7

int main(void) { TipoLista l, l2, l3;

8 9 10 11

printf ("Creaci´ on de lista\n"); l = lista_vacia(); muestra_lista(l);

12

?

13

printf (" Es lista vac´ ıa?: %d\n", es_lista_vacia(l));

14 15 16 17 18 19

printf ("Inserci´ on por cabeza de 2, 8, 3\n"); l = inserta_por_cabeza(l, 2); l = inserta_por_cabeza(l, 8); l = inserta_por_cabeza(l, 3); muestra_lista(l);

20 21

printf ("Longitud de la lista: %d\n", longitud_lista(l));

22 23 24 25 26 27

printf ("Inserci´ on por cola de 1, 5, 10\n"); l = inserta_por_cola(l, 1); l = inserta_por_cola(l, 5); l = inserta_por_cola(l, 10); muestra_lista(l);

28 29 30 31

printf ("Borrado de cabeza\n"); l = borra_cabeza(l); muestra_lista(l);

32 33 34 35

printf ("Borrado de cola\n"); l = borra_cola(l); muestra_lista(l);

36

38

? ?

37

printf (" Pertenece 5 a la lista: %d\n", pertenece(l, 5)); printf (" Pertenece 7 a la lista: %d\n", pertenece(l, 7));

39 40 41 42

printf ("Inserci´ on por cola de 1\n"); l = inserta_por_cola(l, 1); muestra_lista(l);

43 44 45 46

printf ("Borrado de primera ocurrencia de 1\n"); l = borra_primera_ocurrencia(l, 1); muestra_lista(l);

47 48 49 50

printf ("Nuevo borrado de primera ocurrencia de 1\n"); l = borra_primera_ocurrencia(l, 1); muestra_lista(l);

51 52 53 54

printf ("Nuevo borrado de primera ocurrencia de 1 (que no est´ a)\n"); l = borra_primera_ocurrencia(l, 1); muestra_lista(l);

55 56 57 58 59

printf ("Inserci´ on por cola y por cabeza de 2\n"); l = inserta_por_cola(l, 2); l = inserta_por_cabeza(l, 2); muestra_lista(l);

60 61 62 63

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

64

292

Introducci´ on a la Programaci´ on con C

Profile for esLibre.com

Introducción a la programación con c  

Introducción a la programación con c  

Advertisement