In Kdevelop just do Project/New to create a new project. To add files do Project/Add existing files.
Although Kdevelop is nice, it would be worthwhile you learning how to compile your programs from the console with gcc/make if as you say you don't yet know how to do that. What's your issue with header files?