RECTIFICO!!
No era el mismo codigo... Como bien me dijo Nivel7 en el otro post, me faltaba añadir un include de string.h, por eso era por lo que no me funcionaba.
Ahora ya va todo a la perfeccion!
Muchisimas gracias a todos por esta gran ayuda!! me habeis abierto los ojos en cuanto a c y a compilar en unix, aunque sea un poquito, jeje. Gracias de nuevo!! Os estare agradecido eternamente