Para mi que ya te tiraste el Windows!
Si instalaste el Linux en la misma partición donde tienes el Windows, ya formateaste el disco
... no lo dudo.
Puedes volver a instala el Windows, pero los archivos que tenías, ya no deben existír. Para instalar la distribución Linux, tendrás que dejar un espacio no particionado redimensionando la partición Windows, para dejar un espacio para el nuevo Sistema Operativo. Puedes conseguirten un LiveCD de Knoppix y probar si aún hay algo, para que tu mismo salgas de la duda. Un LiveCD es un disco que contiene el Sistema Operativo, que puede cargarse en memoria temporalmente y así poder examinar los discos existentes. Prueba con un LiveCD, antes de que formatees de nuevo el disco para montar el Windows.
Saludos.