For example, on Fedora Core 1, you will need XFree86-devel for the X includes.
In reply to Re: Cannot find X include files by iburrell in thread Cannot find X include files by rbutcher