Estou estudando pilhas e filas, abaixo foi me dado um código para analisar. O código primeiramente cria fila depois enfileira os valores. Após isso ele remove cada um dos valores da fila e avisa se obteve sucesso removendo ou não o valor.
O que não entendi foi o significado de nodo, se é uma struct que armazena ponteiro ou algo assim.
Código:
#include<stdio.h>
#include<stdlib.h>
typedef struct nodo
{
float dado;
struct nodo *proximo;
} Nodo;
int push(Nodo **inicio, float dado) {
Nodo *nodo;
if ((nodo = (Nodo *) malloc(sizeof(Nodo))) == NULL)
return 0;
nodo->dado = dado;
nodo->proximo = NULL;
if (*inicio != NULL)
nodo->proximo = *inicio;
*inicio = nodo;
return 1;
}
int pop(Nodo **inicio, float *dado) {
if (*inicio == NULL)
return 0;
else {
Nodo *auxiliar = *inicio;
*dado = (*inicio)->dado;
*inicio = (*inicio)->proximo;
free(auxiliar);
}
return 1;
}
void DestroiLista(Nodo **inicio) {
Nodo *ptrAux;
while (*inicio != NULL) {
ptrAux = *inicio;
*inicio = ptrAux->proximo;
printf("Destruindo %.1f\n",ptrAux->dado);
free(ptrAux);
}
}
int main( ) {
int i;
float dado;
Nodo *pilha = NULL;
push(&pilha, 5);
push(&pilha, 2);
push(&pilha, 7);
push(&pilha, 6);
for (i=0;i<6;i++) {
if (pop(&pilha,&dado))
printf("Deu certo remover o valor %f da fila\n",dado);
else
printf("Nao deu certo remover um elemento da pilha\n");
}
DestroiLista(&pilha);
return 0;
}