Listas Lineales. Programación en C++

INTRODUCCIÓN
Las estructuras de datos pueden clasificarse en lineales y no lineales. Se dice que una estructura es lineal si sus elementos forman una secuencia o, en otras palabras una listalineal. Existen dos formas básicas de representar estas estructuras lineales en memoria. Una de ellas es representando esta relación de elementos almacenándolos en posiciones consecutivas de memoriaestas estructuras lineales reciben el nombre de arreglos. En esta práctica analizaremos y realizaremos las estructuras de datos lineales.
OBJETIVO
Este programa será capaz de almacenar datos en unalista lineal, es decir de manera secuencial. Utilizando los tipos de variables y de programación que se han visto a lo largo de la carrera. Tendremos 3 maneras diferentes de emplear las listaslineales, es decir por medio de :
1. Variables globales.
2. Variables locales.
3. Orientado a Objetos.
MARCO TEÓRICO.
Listas Lineales.
En términos generales, una lista se refiere como una colecciónde elementos donde cada uno de ellos, además de almacenar información, almacena la dirección del siguiente elemento. Una lista es una estructura lineal de datos. Es decir cada uno de sus componentestienen un sucesor y un predecesor únicos, con excepción del último y del primero, los cuales carecen de sucesor y predecesor respectivamente.
Las listas pueden implementarse mediante arreglosresultando así una estructura estática (el tamaño de la misma no varía mediante la ejecución del programa).
Arreglo Lineal.
Un arreglo lineal es una lista de un número finito n de elementos homogéneos (esdecir elementos del mismo tipo) tales como:
a) Los elementos del arreglo se referencian, respectivamente, a través de un conjunto de índices constituido por números consecutivos.
b) Los elementosdel arreglo se almacenan en la memoria en celdas consecutivas.
Las operaciones que se pueden realizar habitualmente estando en un arreglo o en una lista enlazada son las siguientes:
a) Recorrido....