Besides allowing search engine spiders to fid websites, links are a way of validating relevance and indicating importance.
When one page links to another it is as if that page is voting or vouching for the destination page. Generally, the more votes a website receives, the more trusted it becomes, the more important it is deemed, and the better it will rank on search engines.