lseek - перемещение назад

Суть трагедии такова - есть файл, содержащий структуры. Нужно сделать обход файла и при необходимости переписывать значения структур. Моя идея была такова - идём по файлу, считываем структуру, и если оказывается, что её надо переписывать - делаем lseek( fd, -sizeof( data), SEEK_CUR ) и пишем заново. Однако, такой способ не фурычит - указатель остаётся на том же месте. Есть ли у кого-нибудь предложение, как это можно сделать без использования второго файла?

P.S.
Второй файл не хочу использовать т.к.:
a) Это идейно не правильно (размер фала может быть сопастовим со размером ЖД, на котором он хранится)
б) Это не красиво
в) В БД это ведь как-то всё-таки без второго файла организованно