Xlib.hとかXutil.hとかがないって言われたら...

xorg developmentパッケージのインストール

インストールされているか確認

aptitude show xorg-dev

パッケージのインストール

sudo aptitude install xorg-dev