Si debes trabajar con una serie desconocida de datos puedes reservar en memoria un Arreglo o Array de unos 1.000 espacios. Ahora bien, ¿Para qué reservar tanta memoria si puede que utilices menos? ¿Que sucede si tu algoritmo requiere más que esos 1.000 espacios de memoria?. Bueno, una lista enlazada es lo que requieres, permite que el número de elementos de la lista lo vaya definiendo dinámicamente el programa en vez de el usuario de acuerdo a los requerimientos locales.
Es importante notar que el largo de una lista enlazada depende directamente de la complegidad algorítmica de su implementación, además de la memoria física que tenga tu sistema. A continuación te muestro cómo utilizar una clase “listaEnlz” que cuyos miembros u objetos son de hecho listas enlazadas en C++.
En la descarga encontrarás 3 archivos correspondientes a 2 ejemplos y la clase “listaEnlz” con la implementación de las listas enlazadas. Además, aquí hay 2 tutoriales de cómo utilizarla.
Parte 1:
Parte 2:
