Defina una nueva clase Lista de manera que las inserciones al principio y al final sean de tiempo constante, es decir que el tiempo insumido para insertar el primer elemento debe ser igual al tiempo de inserción del último elemento.