Você precisa instalar não apenas os arquivos de cabeçalho, mas também as bibliotecas. Estes são os pacotes que terminam em -dev
, portanto, neste caso:
sudo apt-get install libpcap-dev
A propósito, este é um meta-pacote, que irá instalar libpcap0.8-dev
package.