pues primero lees lo que el usuario ingrese y lo guardas en una variable para pasarselo al tamaño de la lista.
puedes hacerlo algo asi:
Código:
int numElementos = 0;
cout << "ingresa el numero de elementos de la lista" << endl;
cin >> numElementos;
int valores[numElementos];
si no, puedes usar gets() en lugar de cin..