Antes de aprender C, primero debes aprender a programar en Java.
No es necesario, estos dos lenguajes no tienen nada que ver entre sí.
Para aprender Java ahora, Android sigue siendo una buena opción en la era móvil y las perspectivas son muy buenas. Puedes comprar algunos libros básicos de Java primero. Aprenda los conceptos básicos y luego busque algunos tutoriales. Recomiendo los de Lao Luo, las cookies son buenas y los videos son muy útiles para los recién llegados.