functions dealing with a particular type of structure, for example ... I -could- put my headers in .c files and my code .h files or even somethings dumber like .xml files or .doc files, as ...

Normally, you’ll create a header file with the prototype ... For C source, the tool also generates typedefs for things like structures. For C++ this is unnecessary, of course.