Sigmund,
OK... assuming "/usr/include/linux/zlib.h" exists and that your are using the Bourne shell (bash, psh and ksh are also acceptable), then try:
make clean
CFLAGS="-g -O2 -I/usr/include/linux" ./configure
make
I think this still won't work, because bincimap is in C++, and the variable to set to pass options to C++ compilations is CXXFLAGS.
Try:
CXXFLAGS="-g -O2 -I/usr/include/linux" ./configure
-- Richard
