как прочитать иноду по её номеру

зависит от fs

хорошо, тогда вопрос напрямую ...

как узнать полный путь файла по структуре dirent, его описывающей, возвращаемой readdir()

Ответ простой - никак, так как файл может находиться в нескольких директориях (точнее, в них могут быть сколько угодно ссылок на инод). Поэтому по иноду имя файла получить нельзя.

>Поэтому по иноду имя файла получить нельзя.

помоемому некоторые программы делают это тупым перебором

Всего-то тупо перебрать ВСЕ иноды на ФС... :-)

:)