Linker troubles

I've been writing a bunch of data structures to help myself get the hang of C++. I generally separate it into three files: the header file, the implementation file, and file that has the main() function.

However, I get a linker error if I don't put the implementations of the class methods in the main.cpp file, does anyone know what might be going wrong?