Аналог bash which на C

$ file /usr/bin/which
/usr/bin/which: ELF 32-bit LSB executable, Intel 80386, version 1 (SYSV), for GNU/Linux 2.6.0, dynamically linked (uses shared libs), for GNU/Linux 2.6.0, stripped

Посмотри в исходники which, можешь даже скопировать от туда, оно GPL. А еще можно popen использовать.

which к bash отношения не имеет, но вот повторить его на баше можно влегкую (см. сорцы баша):

`type -pa "$cmdname" | head -n 1`