necesito crear el siguiente programa, con el TDA lista.

Una radiodifusora necesita publicar su lista de éxitos de la 50 canciones más escuchadas, y le pasa los datos a su webmaster, aún no saben en qué orden se publicará la lista, si en orden alfabético, por nombre del autor, o del intérprete,  por nombre de la canción, o posición en el ranking, por lo que será necesario utilizar una estructura de datos que permita un manejo aleatorio de los datos, es decir una lista.

Haga un programa que cubra el problema. Deberá mostrar la lista en pantalla todo el tiempo, permitiendo añadir nuevos elementos y así como eliminarlos, y mostrar los cambios al momento.

Requerimientos:

a)      El estilo de programación debe ser Orientado a Objetos

b)      Utilizará un arreglo para almacenar los datos

c)       La clase Lista y todas su operaciones deberán alojarse en una librería, separándola del resto del programa

d)      El uso de la Lista debe hacerse exclusivamente a través de sus respectivos métodos

e)      Las operaciones a implementar, independientemente de que sean utilizadas o no en éste programa son:

inicializa,
vacía,
llena,
inserta,
elimina,
recupera,
primero,
último,
anterior,
siguiente,
anula