Could not exec the linker 'cc': No such file or directory =(

You need to have a C compiler like gcc installed to act as the linker; Rust does not (yet) include its own linker.

If you mention what Linux distro you are on, I can give more specific instructions for how to install a C compiler.