Estrutura de dados - Tamanho da fila

rs40 · 6 de maio de 2011

Pessoal,

Alguém poderia me ajudar a achar o tamanho de uma lista?

Segue o que consegui fazer


#include <stdio.h>
#include <stdlib.h>
#include "fila.h"

int tamanho_fila (Fila *f) //defini uma fila f
{
    tipo_elem *p; //tamanho da fila
     int cont = 0;
     p = q->inicio;

        while(p != NULL)
        {
          cont ++;
          p = p->lig;
        }
    return cont;
}

void inverte_fila (Fila* f1, Fila* f2) {
    int i, j;
    j = tamanho_fila(f1);
    float x[j];
    for(i=j-1; i>=0; i--)
        x[i]=fila_retira(f1);
    for(i=0; i<j; i++)
        fila_insere(f2, x[i]);
}

main() {
    Fila* f1 = fila_cria();
    Fila* f2 = fila_cria();
    fila_insere(f1, 2.1);
    fila_insere(f1, 4.5);
    fila_insere(f1, 4.6);
    fila_insere(f1, 4.7);
    fila_insere(f1, 3.5);
    printf("Fila f1:\n");
    fila_imprime(f1);
    inverte_fila(f1, f2);
    printf("\nFila f2:\n");
    fila_imprime(f2);
    fila_libera(f1);
    fila_libera(f2);
    getch();
}