Dúvida na inserção em arquivo binário com tipo struct

[LaTreta]

Me foi passado um projeto, em que devo adicionar em um arquivo "agenda.bin" um tipo struct chamado TNO, porém adicionar sempre no final do arquivo é fácil.

Mas me foi pedido que eu possa inserir de forma ordenada.

O programa não pode utilizar a memória para armazenar outros Nós.

 

 

Eu tentei as seguintes formas:

rewind(arq);

e

fseek(arq,1,SEEK_SET);

apontando para o começo do arquivo. Mas nada me rendeu o resultado esperado.

 

Alguém saberia me informar se é possível

 

Tipo da struct:

typedef struct NO{      char nome[30];      char sobrenome[30];      long int prox; // posicao de bytes no arquivo do proximo no momento irrelevante}TNO;

[LaTreta]

bump