1 Estructuras de Datos Manipulación de la Especificación de la Lista en C++

2 Ejemplo 1: Asuma un tipo lista, ¿Qué hace la siguiente función? int contar_nota(lista L, float nota) { int count=0; L.a_primero(); for(int i=1; i

3 void borra_lista(lista &L) { int n=L.tamanno(); L.a_primero(); for(int i=1; i

4 Recordando a_siguiente L.a_siguiente(): Se sitúa en el elemento siguiente al actual. PRE:  L  L  {NULL}  i = Cursor POST: if(i = n){Cursor = i} else{Cursor = i + 1} Genera error cuando la lista es vacía

5 Ejemplo 3: ¿Qué hace la siguiente función? void concatenar(lista &L1, lista &L2) { L1.a_ultimo(); L2.a_primero(); for(int i=1; i

6 Ejemplo 4: void borra_impares(lista &L) { int n=L.tamanno(); L.a_primero(); L.borre(); L.a_siguiente(); for(int i=2; i

7 Ejemplo 5: void eliminar_perdedores(lista &L, float notap) { int t=L.tamanno(); L.a_primero(); for(int i=1; i

8 Ejemplo 6: Suponga se permiten elementos repetidos void pode(lista &L) { estudiante comp; for(int s=1; s