Ctrl P isn't working when connecting my armature to my mesh! Everyone keeps saying CtrlP in all of the tutorials and all of the helps forums but CtrlP just isn't working for me. If anyone can link to an online file that I can see or anyone have any suggestions why it isn't working. I mean, I just downloaded 2.79 today and I've been working with Blender for years, so why is this not working for me?
Based on your question it might be very simple:
If you really tried connecting an armature to a mesh, then it can't work, because it has to be the other way around.

First select the Mesh, then hold Shift while selecting the Armature, then CtrlP and you should get this menu: