Link building is generally considered a pretty big part of SEO, not necessarily as something separate.
Google’s guidelines on linking are pretty good–you should link to sites that you think your visitors will find useful. And you should build quality content on your site so that other sites will find your content useful to their visitors and link back to them.
Avoid linking to link farms and “bad neighborhoods”.