You should follow this video and just change the dimensions to suit you as the majority of the style and techniques you're after are used.
Then for the way you want to attach the legs to the table top check out this video:
Finally, if you don't want to use bolts or screws because you think...