These were the weird things I needed to install before I could compile DeaDBeeF.
Ubuntu 20.04 / 2021
sudo apt install libvorbis-dev libogg-dev libflac-dev libzip-dev libjpeg-dev \
libpng-dev libimlib2-dev libvorbis-dev libsamplerate0-dev libwavpack-dev libavformat-dev \
libcdio-dev libcddb2-dev libavformat58 libavformat-dev libmpg123-dev autopoint libjansson-dev \
libbison-dev libopus-dev libpulse-dev libcurl4-openssl-dev libdispatch-dev \
yasm libtool intltool autoconf automake autopoint
https://github.com/DeaDBeeF-Player/deadbeef/blob/master/README
For 0.7.2, on yakkety (16.10), the list is:
sudo apt-get install build-essential autopoint libvorbis-dev libogg-dev intltool libflac-dev yasm libzip-dev yasm libjpeg-dev libpng-dev libimlib2-dev libsamplerate0-dev libwavpack-dev libavformat-dev libcddb-dev libmpg123-dev autopoint libgtk-3-dev libpulse-dev libsndfile-dev libfaad-dev