Hello ycai,
I ran into a similar problem when trying to run ./configure to build gparted-0.3.3.
The error in my case appears to have been misleading because I had the necessary library version installed in /lib/libparted-1.7.so.1 (libparted 1.7.1) and also had compiled and installed /usr/local/lib/libparted-1.8.so.8.0.0 (libparted 1.8.8).
The problem turned out to be that I was missing the required development libraries.
On Kubuntu 7.10 (Gutsy Gibbon) I installed the required development libraries with:
sudo aptitude install uuid-dev libparted-dev
sudo aptitude install gnome-common
NOTE: This installed the following:
autoconf automake autotools-dev gettext intltool libltdl3-dev libtool m4
sudo aptitude install libgtkmm-2.4-dev
NOTE: this installed many other dependencies including:
libatk1.0-dev libcairo2-dev libcairomm-1.0-dev libexpat1-dev
libfontconfig1-dev libglib2.0-dev libglibmm-2.4-dev libgtk2.0-dev
libice-dev libpango1.0-dev libpng12-dev libsigc++-2.0-dev libsm-dev
libx11-dev libxau-dev libxcomposite-dev libxcursor-dev libxdamage-dev
libxdmcp-dev libxext-dev libxfixes-dev libxft-dev libxi-dev
libxinerama-dev libxrandr-dev libxrender-dev x11proto-composite-dev
x11proto-core-dev x11proto-damage-dev x11proto-fixes-dev
x11proto-input-dev x11proto-kb-dev x11proto-randr-dev x11proto-render-dev
x11proto-xext-dev x11proto-xinerama-dev xtrans-dev
Please note that prior to even trying to build gparted, I had installed the base compilation utilities with:
sudo aptitude install build-essential
NOTE: I had run this awhile ago and I believe it installed:
dpkg-dev g++ g++-4.1 libstdc++6-4.1-dev patch
Hope that helps you with the problem you encountered.
Cheers,
gedakc