/*

John Smith (john.smith@temple.edu)

CIS 307 - Lab 1

fifo.c - implementation of fifo data structure

*/

typedef struct NODE {
	struct NODE *next;
	void * value;
} Node;

typedef struct FIFO {
	Node *head;
	Node *tail;
} Fifo;

void *get(Fifo *q) {
	Node *p = q->head;
	q->head = q->head->next;
	return p->value;
}