Puedes crear una lista con 10k de elementos claro que tienes que tener un valor inicial. Por ejemplo 0 o None.
por ejemplo:
Código Python:
Ver originaln = 10000 #Numero de elementos
lista = [None] * n #Crea una lista de n elementos None
for i in xrange(10000): #xrange generador diferente de range que devuelve una lista
lista.append(raw_input("Dame algo:\n")) #Llenamos la lista con los valores que nosotros queremos