jrtayloriv suggestion is a good idea.
apt-get or yum (depending on your version of Linux (ubuntu, fedora, ...) will help you install dependencies automatically.
if you're on Fedora, you need to add the rpm-fusion repository first (Fedora does not distribute vlc because it's not totally free software (h264, etc ...)).
start here: http://rpmfusion.org/Configuration/
and install both free and nonfree repositories.
anyway, first thing is which version of Linux do you use???