A lista encadeada (ou lista ligada) é acessada através de um ponteiro para a primeira estrutura,

chamado cabeça, e cada estrutura contém um ponteiro para a sua sucessora, e o ponteiro da
última estrutura tem valor NULL indicando o fim da lista.

Normalmente uma lista encadeada é criada dinamicamente na memória.

Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de
elementos nela armazenado.

A lista encadeada (ou lista ligada) é acessada através de um ponteiro para a primeira estrutura,
chamado cabeça, e cada estrutura contém um ponteiro para a sua sucessora, e o ponteiro da
última estrutura tem valor NULL indicando o fim da lista.

Normalmente uma lista encadeada é criada dinamicamente na memória.

Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de
elementos nela armazenado.

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

typedef struct node{

char id[10];

char destino[10];

char emp[10];

char modelo[10];

int qtd;

struct node*next;

}Node;

typedef struct queue{

Node*front;

Node*rear;

}Queue;

Queue* inicia(Queue *q){

 q->front=NULL;

q->rear=NULL;

return q;