-
Notifications
You must be signed in to change notification settings - Fork 0
/
filaBiblioteca.c
87 lines (75 loc) · 1.87 KB
/
filaBiblioteca.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include <stdlib.h>
#include <stdio.h>
#include "filaBiblioteca.h"
#include "util.h"
void FFVazia(TFila *Fila){
Fila -> frente = (TCelula *) malloc(sizeof(TCelula));
Fila -> tras = Fila -> frente;
Fila -> frente -> prox = NULL;
Fila -> tamanho = 0;
}
int FilaVazia(TFila Fila){
return (Fila.frente == Fila.tras);
}
void Enfileirar(TProduto x, TFila *Fila){
Fila -> tras -> prox = (TCelula *) malloc(sizeof(TCelula));
Fila -> tras = Fila -> tras -> prox;
Fila -> tras -> item = x;
Fila -> tras -> prox = NULL;
Fila -> tamanho++;
}
void Desenfileirar(TFila *Fila, TProduto *Item){
TCelula *aux;
if (!FilaVazia(*Fila)) {
aux = Fila -> frente -> prox;
Fila -> frente -> prox = aux -> prox;
*Item = aux -> item;
free(aux);
if (Fila -> frente -> prox == NULL)
Fila -> tras = Fila -> frente;
Fila->tamanho--;
}
else
printf("\nERRO: FILA VAZIA!");
}
int PesquisarFila(TFila Fila, TProduto x){
TFila FAux;
TProduto item;
FFVazia(&FAux);
int result = 0;
while (!FilaVazia(Fila)){
Desenfileirar(&Fila, &item);
if(x.codigo == item.codigo){
result = 1;
}
Enfileirar(item, &FAux);
}
while (!FilaVazia(FAux)){
Desenfileirar(&FAux, &item);
Enfileirar(item, &Fila);
free(&FAux.frente);
}
return result;
}
void ImprimirFila(TFila Fila){
TFila FAux;
TProduto x;
FFVazia(&FAux);
while (!FilaVazia(Fila)){
Desenfileirar(&Fila, &x);
ImprimirProduto(x);
Enfileirar(x, &FAux);
}
while (!FilaVazia(FAux)){
Desenfileirar(&FAux, &x);
Enfileirar(x, &Fila);
free(&FAux.frente);
}
}
void LiberarFila(TFila *Fila){
TProduto x;
while(!FilaVazia(*Fila)){
Desenfileirar(Fila, &x);
}
free(&Fila->frente);
}