Página principal Lista alfabética Lista de componentes Lista de archivos Miembros de las clases Archivos de los miembros Páginas relacionadas
Referencia del Archivo encadenar.cpp
Un problema de encadenamiento de celdas.
Más...
#include <iostream>
#include <cassert>
#include <cstdlib>
#include <ctime>
Ir al código fuente de este archivo.
|
Clases |
struct | Celda |
| Estructura donde encadenar los enteros. Más...
|
Descripción detallada
Un problema de encadenamiento de celdas.
El programa mantiene un conjunto de estructuras en un vector. Estas estructuras contendrán números enteros indeterminados,
El programa debe encargarse de modificar los punteros de estas estructuras para que aparezcan dos cadenas de celdas independientes, una con los números pares y otra con los impares. Cada una de ellas enlazada en las variables 'pares' e 'impares' respectivamente.
Finalmente se hace alguna operación para confirmar el resultado.
Este ejemplo muestra:
- El uso de punteros a estructuras con miembros a sí mismo.
- El encadenamiento de estructuras
- El uso del puntero nulo como centinela al final de una cadena.
Se recomienda al alumno:
- Completar el programa
- Enlazar mediante los punteros los elementos pares y apuntar la primera celda con 'pares'
- Repetir para los impares.
- Contar el número de elementos pares e impares por medio de los punteros
- Escribir dos grupos de números, primero los pares y luego los impares. usando los punteros que los encadenan.
- Ejecutar para comprobar su comportamiento
- Piense en la posibilidad de que no se haya generado ningún número impar. ¿Su programa funcionaría? Compruébelo añadiendo una segunda línea al cuerpo del bucle para hacer el número par.
Definición en el archivo encadenar.cpp.
Programación en C++. Desarrollado por Antonio Garrido,
© 2003