Ok, this is a bit quick and dirty, but check if you have the file pcap-bpf.h (hopefully in /usr/include/) which comes with libpcap-devel (I think). If you have it, then you can simply do this:
cp /usr/include/pcap-bpf.h /usr/include/net/bpf.h
..... depending on the distribution ... maybe you need to change the directory names a bit. This trick worked for Mandrake very well.
Then you should be able to compile p0f.
Yes, it's a cheap trick.