Você não tem que fazer outro laço para controlar isso, laços são usados para manter repetições (as pessoas não entendem seu uso, por alguma razão acham que tem a ver com variáveis), você só precisa ter uma repetição e já um laço para isto. Precisa ter duas variáveis extras para controlar o andamento do uso de índices em cada *array*. Note que dei melhores nomes e organização no código. Esse `tf` não me agrada, espero que não seja o que estou estou pensando (variável global).

    void leitura(struct medialunos alunos[tf], int aprovados[tf], int reprovados[tf]) {
        for (int i = 0, aprovado = 0, reprovado = 0; i < tf; i++) {
            printf("\nEntre com a matricula: ");
            scanf("%d", &alunos[i].matricula);
            printf("\nEntre com o nome: ");
            fgets(alunos[i].nome, 20, stdin);
            printf("\nEntre com a media final: ");
            scanf("%lf", &alunos[i].mediafinal);
            printf("\n_____________________________________________\n");
            if (alunos[i].mediafinal >= 6) aprovados[aprovado++] = alunos[i];
            else reprovados[reprovado++] = alunos[i];
        }
    }

[Coloquei no **GitHub** para referência futura][1].


  [1]: https://github.com/maniero/SOpt/blob/master/C/Algorithm/Build3Arrays.c