Yeah, I think a C start could be a good idea.
In case you're worried to learn one language to then learn another one
keep in mind that Java was mostly based on the C syntax.
I learned it this way at school. Kinda... But you can also directly start in java.
When you start with no experience at all, you should (imho) start with:
- Data types: Where is the difference between String, int, float, etc...
- The standard constructs: if/else, while, for
- (After quite a while) Object Orientated Programming (OOP): What the heck is a class?
Start simple, there are many tutorials out there.
And for real, buy a good java book, it's the best thing to do!
One more tip, use Eclipse to write your Java code, at first it can be gruesome,
but the auto-complete functionality is worth a lot, especially for beginners.