GDAL is available in the default repositories of most popular Linux distributions and can be installed in the same way that packages in a Linux distribution are usually installed.
apt-get install libgdal-dev
CPLUS_INCLUDE_PATH and C_INCLUDE_PATH are necessary in order to include these correspondin...